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

admin2010-01-23 49

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在由L2TP构建的VPN中，主要由(1)和(2)两种类型的服务器构成。1．将图中(1)和(2)空缺名称填写在答题纸的相应位置。2．简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示，请解释其中标有下划线部分的含义。……
阅读以下说明，回答问题。1中的设计方案中，与Internet连接的路由器采用网络地址转换(NAT)。
以下选项中不采用组播协议的应用是(125)。在IPV4地址中，(126)类地址作为组播地址。
交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，就允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图3.16所示。为了利用P/V操作正确地协调它们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为
(89)是用于进行网络的最短路径及最短传输延迟测试的路由策略。
DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
一般讲，对于高速局域网通信容量大时，为了获得更高的性能，应当选用(49)。
在CPU中，__________可用于传送和暂存用户数据，为ALU执行算数逻辑运算提供工作区。
　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

随机试题

领导科学知识体系中最基础的概念是【】
【背景资料】某新建别墅群项目，总建筑面积45000m2，各幢别墅均为地下1层，地上3层，砖混结构。某施工总承包单位项目部按幢编制了单幢工程施工进度计划。某幢计划工期为180d，施工进度计划见图1。现场监理工程师在审核该进度计划后，要求
商业银行同样面临诸如产品研发失败、系统建设失败、进入新市场失败、兼并／收购失败等风险，商业银行面临的这种战略风险是()。
下列属于夫妻共同财产的是()。
安装、送货，属于产品的()。
企业的金融现金流量包括()。
智商与创造性的关系叙述正确的是（）
尽管冬天来临了，工业消费者使用的石油价格今年特别低，并且可能会保持下去。所以，除非冬天特别严寒，工业消费者使用的天然气价格也可能会保持在低水平。以下哪项如果为真，最能支持上述结论?
数据字典（DD)所定义的对象都包含于
随着人们年龄的增长，他们变得更加感恩于他们所拥有的一切。

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。1中的设计方案中，与Internet连接的路由器采用网络地址转换(NAT)。

以下选项中不采用组播协议的应用是(125)。在IPV4地址中，(126)类地址作为组播地址。

交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。

(89)是用于进行网络的最短路径及最短传输延迟测试的路由策略。

DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。

一般讲，对于高速局域网通信容量大时，为了获得更高的性能，应当选用(49)。

在CPU中，__________可用于传送和暂存用户数据，为ALU执行算数逻辑运算提供工作区。

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

领导科学知识体系中最基础的概念是【】

商业银行同样面临诸如产品研发失败、系统建设失败、进入新市场失败、兼并／收购失败等风险，商业银行面临的这种战略风险是()。

下列属于夫妻共同财产的是()。

安装、送货，属于产品的()。

企业的金融现金流量包括()。

智商与创造性的关系叙述正确的是（）

尽管冬天来临了，工业消费者使用的石油价格今年特别低，并且可能会保持下去。所以，除非冬天特别严寒，工业消费者使用的天然气价格也可能会保持在低水平。以下哪项如果为真，最能支持上述结论?

数据字典（DD)所定义的对象都包含于

随着人们年龄的增长，他们变得更加感恩于他们所拥有的一切。

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)