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

admin2010-01-23 50

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在IP交换技术中，一台IP交换机由(120)三部分组成。IP交换机为每一个物理连接建立一个默认的(121)，相邻的IP交换机通过这些默认通信交换路由信息和数据分组，为了进行第三层的路由选择，IP交换控制器必须根据(122)等信息对网络数据流进行分类并加上数
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
阅读以下有关传统局域网络运行和维护的叙述，填入(n)处。常见的三种拓扑结构是星型、(1)与(2)拓扑结构，而常见的信道访问方式有(3)及(4)。网络配置和运行包括一系列保证局域网络运转的工作，主要有：选择网络操作系统和网络连接协议等；配置网络服务
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
内存采用段式存储管理有许多优点，但(1)不是其优点。
以下关于光纤通信的叙述中，正确的是______。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

矩形板ABCD支承如图所示，自重不计，E处为固端约束，D、A为光滑铰链约束。已知：q=20kN／m，M=50kN.m，P=10kN，则E处约束反力偶为()。
求一正数a．使它与其倒数之和最小．
简述产品缺陷与产品瑕疵的区别。
关于肝癌临床特点的叙述，不正确的是
城市交通容量除了受城市道路网形式及面积的影响外，还要受机动车与非机动车因素的影响包括()。
下列关于纳税申报的陈述，正确的有()。
朱践耳创作的交响乐作品中，采用故事吟唱、古琴演奏与交响乐队合作表现的作品是()。
下列选项中，()均为贝里尼创作的作品。
你最喜欢哪种直接领导，为什么?
剧本对于()相当于()对于正文

最新回复(0)

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

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

软考中级

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

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

以下关于光纤通信的叙述中，正确的是______。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

矩形板ABCD支承如图所示，自重不计，E处为固端约束，D、A为光滑铰链约束。已知：q=20kN／m，M=50kN.m，P=10kN，则E处约束反力偶为()。

求一正数a．使它与其倒数之和最小．

简述产品缺陷与产品瑕疵的区别。

关于肝癌临床特点的叙述，不正确的是

城市交通容量除了受城市道路网形式及面积的影响外，还要受机动车与非机动车因素的影响包括()。

下列关于纳税申报的陈述，正确的有()。

朱践耳创作的交响乐作品中，采用故事吟唱、古琴演奏与交响乐队合作表现的作品是()。

下列选项中，()均为贝里尼创作的作品。

你最喜欢哪种直接领导，为什么?

剧本对于()相当于()对于正文