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

admin2010-01-23 37

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

下列复用方式中，(112)是光纤通信中使用的复用方式，EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(114)。
Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口
请阅读以下说明和Socket程序，填入(n)处。【说明】以下是客户机/服务器模型中的一个简单的客户机程序(服务器程序略)，其工作过程非常简单：客户机与服务器建立连接后，接收服务器向客户机返回的一条消息。程序中用到了两种结构hoste
请阅读以下说明和Socket程序，填入(n)处。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。本题中的程序，客户机接收用户在键盘上输入的文字内容，服务器将客户机发送来的文字内容直接返回给
光纤是以太网的一种传输介质，光纤分为单模光纤和多模光纤，与多模光纤相比，单模光纤的主要特点是(166)，为了充分利用其容量，可使用(167)技术同时传输多路信号。
说明现有虚拟局域网络的四种划分方式。在VLAN的各种划分方式中，哪种方式的智能化最高?
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平

随机试题

从攻击角度来看，Kerberos的局限性体现出的问题有
缺铁性贫血治疗最重要的是
尿沉淀中找到移形上皮癌细胞，下列不可考虑的情况是
实现下丘脑与神经垂体之间的功能联系，依靠
属于糖尿病微血管病变的是
(2006)空气的初始容积V1=2m3、压力p1=0．2MPa、温度t1=40℃，经某一过程被压缩为V2=0．5m3，p2=1MPa。该过程的多变指数是()。
世界发达地区的城市化在______达到高峰。
有限责任公司均可以发行公司债券。()
2010～2015年，中国国际出口带宽增速最高的年份，其增量比增速最低的年份的增量：
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为

最新回复(0)

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

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

软考中级

下列复用方式中，(112)是光纤通信中使用的复用方式，EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(114)。

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

光纤是以太网的一种传输介质，光纤分为单模光纤和多模光纤，与多模光纤相比，单模光纤的主要特点是(166)，为了充分利用其容量，可使用(167)技术同时传输多路信号。

说明现有虚拟局域网络的四种划分方式。在VLAN的各种划分方式中，哪种方式的智能化最高?

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

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

从攻击角度来看，Kerberos的局限性体现出的问题有

缺铁性贫血治疗最重要的是

尿沉淀中找到移形上皮癌细胞，下列不可考虑的情况是

实现下丘脑与神经垂体之间的功能联系，依靠

属于糖尿病微血管病变的是

(2006)空气的初始容积V1=2m3、压力p1=0．2MPa、温度t1=40℃，经某一过程被压缩为V2=0．5m3，p2=1MPa。该过程的多变指数是()。

世界发达地区的城市化在______达到高峰。

有限责任公司均可以发行公司债券。()

2010～2015年，中国国际出口带宽增速最高的年份，其增量比增速最低的年份的增量：

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为

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