对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

admin2010-01-23 55

问题对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

选项 A、n
B、[log₂n]
C、[log₂(n+1)]
D、[log₂n+1]

答案D

解析此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log₂n+1。

转载请注明原文地址:https://www.kaotiyun.com/show/USxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据，这是对(1)的描述。
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的

随机试题

行政机关实施监督检查时不得从事的行为是（）
国际互联网是指由数量众多的、覆盖全球的各种计算机网络互联起来的计算机网络。()
胎儿窘迫的护理措施不妥的是（）
风湿性心脏病长期卧床的心力衰竭患者，下肢静脉血栓脱落可导致的栓塞部位是
风湿性心脏炎下列哪项不正确
采用矿渣水泥拌制的大体积混凝土的养护时间不得少于()d。
计算机替代手工账的步骤足()。
Itisprettymuchaone-waystreet.Whileitmaybecommonforuniversityresearcherstotrytheirluckinthecommercialworld,
收入效应指在名义收入不变的条件下，因一种商品名义价格变化，而导致消费者实际收入变化，进而导致的消费者所购商品总量的变化。替代效应是指因一种商品名义价格变化，而导致的消费者所购买的商品组合中，这一商品与其他商品之间的替代。根据上述定义，下列属于收入效应的是(
Anewstudysuggeststhatthemoreteenagerswatchtelevision,themorelikelytheyaretodevelopdepressionasyoungadults.B

最新回复(0)

对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原

以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据，这是对(1)的描述。

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。

识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。

行政机关实施监督检查时不得从事的行为是（）

国际互联网是指由数量众多的、覆盖全球的各种计算机网络互联起来的计算机网络。()

胎儿窘迫的护理措施不妥的是（）

风湿性心脏病长期卧床的心力衰竭患者，下肢静脉血栓脱落可导致的栓塞部位是

风湿性心脏炎下列哪项不正确

采用矿渣水泥拌制的大体积混凝土的养护时间不得少于()d。

计算机替代手工账的步骤足()。

Itisprettymuchaone-waystreet.Whileitmaybecommonforuniversityresearcherstotrytheirluckinthecommercialworld,

Anewstudysuggeststhatthemoreteenagerswatchtelevision,themorelikelytheyaretodevelopdepressionasyoungadults.B