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

admin2010-01-23 34

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

简述NetBIOS与TCP/IP关系。Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
A，B，C，D四台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?若要加入第五台主机E，使它能与C主机直接通信，其IP地址的设定范围应是多少?
光纤是以太网的一种传输介质，光纤分为单模光纤和多模光纤，与多模光纤相比，单模光纤的主要特点是(166)，为了充分利用其容量，可使用(167)技术同时传输多路信号。
有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量
用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
下面关于ARP木马的描述中，错误的是()。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

随机试题

报盘
Acontractisanagreementwhichsetsforthbindingobligationsoftherelevantparties.Itisenforceablebylaw,andanyparty
什么是生理盲点?有何临床意义?
关于舒适的治疗性环境的描述，下列哪项是正确的()。
某企业请你为其进行独立投资方案的比较决策，现有四个方案可供选择，其中：甲方案的项目年限为10年，投资回收期为6．5年；乙方案的项目年限为6年，净现值为220万元；丙方案的内含报酬率为10％；丁方案的现值指数为0．85。设定的基准折现率为12％，则该企业应该
关于质量保证的概念，下列说法正确的是()。
寿山石中最名贵的是()。
抗日民族统一战线中的中间势力不包括()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“。mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：在bt
A、Itmakesoneignoreotherthings.B、Itdoesn’thelponeloseweight.C、Itdoesharmtoone’shealth.D、Itpreventsonefromac

最新回复(0)

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

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

软考中级

简述NetBIOS与TCP/IP关系。Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

A，B，C，D四台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?若要加入第五台主机E，使它能与C主机直接通信，其IP地址的设定范围应是多少?

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

有一个仓库可以存放P1、P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量；②-1＜w＜k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程，则至少需要上(26)个同步信号量及(27)个互斥信号量

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

下面关于ARP木马的描述中，错误的是()。

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

报盘

Acontractisanagreementwhichsetsforthbindingobligationsoftherelevantparties.Itisenforceablebylaw,andanyparty

什么是生理盲点?有何临床意义?

关于舒适的治疗性环境的描述，下列哪项是正确的()。

关于质量保证的概念，下列说法正确的是()。

寿山石中最名贵的是()。

抗日民族统一战线中的中间势力不包括()。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“。mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：在bt

A、Itmakesoneignoreotherthings.B、Itdoesn’thelponeloseweight.C、Itdoesharmtoone’shealth.D、Itpreventsonefromac