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

admin2010-01-23 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/NCa7FFFM

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

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

软考中级

相关试题推荐

Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口
ADSL(非对称数字环路)业务是宽带接入技术中的一种，接入ADSL的铜线传输距离可达(11)KM，它利用现有的电话用户线，通过采用先进的复用技术和调制技术，该线路上可同时存在(12)个信道，当使用HFC方式时，用户端需要CABLE　Modem，它提供的连接
用户甲与用户乙通过卫星链路通信时，传播延迟为135ms，数据速率是64Kb/s，帧长2000bit，若采用停等流控协议，则最大链路利用率为(115)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(116)。
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(24)。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)
内存采用段式存储管理有许多优点，但()不是其优点。

随机试题

下列施工方法中，属于耙吸挖泥船施工方法的是()。
A巴比妥类B泛影葡胺C哌替啶D克林霉素E红霉素肾衰时对其影响小，可用常规剂量的药物是
西南地区某地，一沟谷中有稀性泥石流分布，通过调查，该泥石流中固体物质比重为2．6，泥石流流体重度为1．38kN／m3，湿周长126m，洪水时沟谷过水断面积为560m2，泥石流水面纵坡坡度为4．2％，粗糙系数为4．9，该泥石流的流速为()m／s。
在项目管理组织体系中，不属于直接管理子系统的是()。
甲单位拟新建一电教中心，经设计招标，由乙设计院承担该项目设计任务。下列目标中，不属于乙设计院项目管理目标的是()。
下列关于遗产税的说法，错误的是(　　)。
具有较强竞争力产品的特点不包括()。
为了保证旅游水环境的水质标准和防止污染，我国《水污染防治法》规定，县级以上人民政府可以对生活饮用水源地、风景名胜区水体、重要渔业水体和其他具有特殊经济文化价值的水体，()。
以下各项中，哪个选项的主营业务收入最低()。根据表格，以下不正确的一项是()。
YoulostthebookyouborrowedfromyourfriendVincent.Writealettertomakeanapologyandstateyourintentiontobuyhima

最新回复(0)

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

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

软考中级

Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口

用户甲与用户乙通过卫星链路通信时，传播延迟为135ms，数据速率是64Kb/s，帧长2000bit，若采用停等流控协议，则最大链路利用率为(115)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(116)。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(24)。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)

内存采用段式存储管理有许多优点，但()不是其优点。

下列施工方法中，属于耙吸挖泥船施工方法的是()。

A巴比妥类B泛影葡胺C哌替啶D克林霉素E红霉素肾衰时对其影响小，可用常规剂量的药物是

在项目管理组织体系中，不属于直接管理子系统的是()。

甲单位拟新建一电教中心，经设计招标，由乙设计院承担该项目设计任务。下列目标中，不属于乙设计院项目管理目标的是()。

下列关于遗产税的说法，错误的是( )。

具有较强竞争力产品的特点不包括()。

为了保证旅游水环境的水质标准和防止污染，我国《水污染防治法》规定，县级以上人民政府可以对生活饮用水源地、风景名胜区水体、重要渔业水体和其他具有特殊经济文化价值的水体，()。

以下各项中，哪个选项的主营业务收入最低()。根据表格，以下不正确的一项是()。

YoulostthebookyouborrowedfromyourfriendVincent.Writealettertomakeanapologyandstateyourintentiontobuyhima

Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口

下列关于遗产税的说法，错误的是(　　)。