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

admin2010-01-23 51

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

使用网络地址转换(NAT)的目的是什么?说明，图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3，其中，主机D是虚拟主机，主机E的地址是202.25.132.130。请简要叙述主机E向内部
某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?
在帧中继网络的拥塞控制功能中，采用显式信令控制时，如果LAP-D帧中的PBCN比特置1，则表示(118)。
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco
某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。
在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。
在TCP/IP网络中，主机A和主机B通过一路由器互联，提供两主机应用层之间通信的层是(248)，提供机器之间通信的层是(249)，具有IP层和网络接口层的设备是(250)；在A与路由器和路由器与B使用不同物理网络的情况下，主机A和路由器之间传送的数据帧与路

随机试题

关于牙髓的神经错误的是
下列叙述中，正确的是()。
以下内容不属于会计档案的是()。
下列不属于固定收益证券的金融工具的是()。
背景说明：你是宏远公司的行政秘书高叶，下面是行政经理苏明需要你完成的几项工作任务。便条高叶：公司拟于6月5日上午9:00至下午4:00，在公司1号会
成功地履行管理职能最基本的要求是()。
甲是被告人乙的辩护律师，甲唆使证人丙作伪证，下列说法正确的是()。
若关系模式R∈1NF,且每一个非主属性完全函数依赖于码,则
AstheTitanicwassinkingandwomenandchildrenclimbedintolifeboats,themusiciansfromtheship’sbandstoodandplayed.T
To:AllManagersandDepartmentHeadsSubject:NewCommunicationTrainingProgramClear,friendly,efficientcommunicatio

最新回复(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向内部

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?

在帧中继网络的拥塞控制功能中，采用显式信令控制时，如果LAP-D帧中的PBCN比特置1，则表示(118)。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。

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

关于牙髓的神经错误的是

下列叙述中，正确的是()。

以下内容不属于会计档案的是()。

下列不属于固定收益证券的金融工具的是()。

背景说明：你是宏远公司的行政秘书高叶，下面是行政经理苏明需要你完成的几项工作任务。便条高叶：公司拟于6月5日上午9:00至下午4:00，在公司1号会

成功地履行管理职能最基本的要求是()。

甲是被告人乙的辩护律师，甲唆使证人丙作伪证，下列说法正确的是()。

若关系模式R∈1NF,且每一个非主属性完全函数依赖于码,则

AstheTitanicwassinkingandwomenandchildrenclimbedintolifeboats,themusiciansfromtheship’sbandstoodandplayed.T

To:AllManagersandDepartmentHeadsSubject:NewCommunicationTrainingProgramClear,friendly,efficientcommunicatio