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

admin2010-01-23 33

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

阅读以下有关网络接入方案的说明，回答下面问题。【说明】某城市居民区要接入本区的主干网络，需要进行介入规划。此居民区的现有通信条件是：(1)电话线(2)电视铜缆。利用现在的通信资源，以下5种技术方案可供选择：(1)异步拨号(2)ISDN(3)ADS
使用网络地址转换(NAT)的目的是什么?说明，图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3，其中，主机D是虚拟主机，主机E的地址是202.25.132.130。请简要叙述主机E向内部
请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。
目前，通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括：存储商业机密的数据库服务器、邮件服务器，存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。
在网络配置管理的功能描述中，以下那种说法是错误的(27)。
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。
现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。
Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7
机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

随机试题

关于容量瓶下列说法错误的是()。
患者，男，31岁。检查：右下6颊侧牙龈卵圆形肿胀，波动感(+)，PD8mm。若此患者诊断为急性牙周脓肿，首诊应选择的治疗措施不包括
声波透射法检测混凝土灌注桩桩身质量的方法属于单因直接素判定法。()
己公司2月末有关资料如下：“原材料”总账借方余额180000元，其所属明细账的余额如下：A材料：1200千克，每千克60元，计72000元。B材料：800千克，每千克90元，计72000元。C材料：800千克，每千克45元，计36000元。“应付
根据税收征管法律制度的规定，下列各项财务资料中，除另有规定外，下列说法正确的是()。
我国导游证采用电子证件形式，由国务院旅游主管部门制定格式标准，由各级旅游主管部门通过全国旅游监管服务信息系统实施管理。()
马克思认为，造成人的片面发展的根本原因是
如果消费者的合法权益受到损害，同经营者不能协商解决，最后可以：
据新华社2021年9月13日报道，习近平总书记近日给()全体官兵回信，向他们致以诚挚的问候。习近平总书记在回信中表示，5年来，你们牢记党和人民赋予的使命，坚守在生命禁区，用青春和热血守卫着祖国的神圣领土，出色完成了担负的任务。大家都是好
在Oy轴上的点M到平面2x+3y－6z=6及8x+9y－72z+73=0的距离相等，则M为______．

最新回复(0)

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

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

软考中级

使用网络地址转换(NAT)的目的是什么?说明，图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3，其中，主机D是虚拟主机，主机E的地址是202.25.132.130。请简要叙述主机E向内部

请列举IEEE802.11b的两种工作模式。提高WLAN的安全性有哪些措施。

在网络配置管理的功能描述中，以下那种说法是错误的(27)。

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。

Atransportlayerprotocolusuallyhasseveralresponsibilities．Oneistocreateaprocess-to-processcommunication；UDPuses(7

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

关于容量瓶下列说法错误的是()。

患者，男，31岁。检查：右下6颊侧牙龈卵圆形肿胀，波动感(+)，PD8mm。若此患者诊断为急性牙周脓肿，首诊应选择的治疗措施不包括

声波透射法检测混凝土灌注桩桩身质量的方法属于单因直接素判定法。()

己公司2月末有关资料如下：“原材料”总账借方余额180000元，其所属明细账的余额如下：A材料：1200千克，每千克60元，计72000元。B材料：800千克，每千克90元，计72000元。C材料：800千克，每千克45元，计36000元。“应付

根据税收征管法律制度的规定，下列各项财务资料中，除另有规定外，下列说法正确的是()。

我国导游证采用电子证件形式，由国务院旅游主管部门制定格式标准，由各级旅游主管部门通过全国旅游监管服务信息系统实施管理。()

马克思认为，造成人的片面发展的根本原因是

如果消费者的合法权益受到损害，同经营者不能协商解决，最后可以：

在Oy轴上的点M到平面2x+3y－6z=6及8x+9y－72z+73=0的距离相等，则M为______．