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

admin2010-01-23 38

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

阅读以下说明；回答下面问题。【说明】Windows组网是将主机和服务器连接起来的重要手段。下图3.2给出了在Windows操作系统中的典型LAN配置。
在流通领域中用于标识商品的(1)的通用条码被称作商品条码。条码中的(2)供人们直接识读，或通过键盘向计算机输入数据。
请解释atm信元。请简述他们之间的通信过程。
NAT技术和CIDR有什么异同点?说明NAT进行地址翻译的方式有哪几种。各有什么特点?
通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。
若某计算机采用8位整数补码表示数据，则运算()将产生溢出。
在TCP/IP网络中，主机A和主机B通过一路由器互联，提供两主机应用层之间通信的层是(248)，提供机器之间通信的层是(249)，具有IP层和网络接口层的设备是(250)；在A与路由器和路由器与B使用不同物理网络的情况下，主机A和路由器之间传送的数据帧与路

随机试题

SARS冠状病毒
我国的刑法理论通常将一罪分为实质的一罪、法定的一罪、处断的一罪，下列情形中，属于实质的一罪的是()
自诉案件的第二审程序，应当遵守哪些规定?(　　　)
人民法院可以自行决定对下列哪个案件采用独任制审判?
项目可行性研究阶段开展社会评价的作用是()
下列关于岩体结构，说法正确的有()。
生活垃圾填埋场应设在()。
下列表述符合资源税纳税义务发生时间规定的有()。
答复上级机关的询问，使用()。
Whatdoesthecompanyhavetopreparefor?

最新回复(0)

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

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

软考中级

阅读以下说明；回答下面问题。【说明】Windows组网是将主机和服务器连接起来的重要手段。下图3.2给出了在Windows操作系统中的典型LAN配置。

在流通领域中用于标识商品的(1)的通用条码被称作商品条码。条码中的(2)供人们直接识读，或通过键盘向计算机输入数据。

请解释atm信元。请简述他们之间的通信过程。

NAT技术和CIDR有什么异同点?说明NAT进行地址翻译的方式有哪几种。各有什么特点?

通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。

利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

SARS冠状病毒

我国的刑法理论通常将一罪分为实质的一罪、法定的一罪、处断的一罪，下列情形中，属于实质的一罪的是()

自诉案件的第二审程序，应当遵守哪些规定?( )

人民法院可以自行决定对下列哪个案件采用独任制审判?

项目可行性研究阶段开展社会评价的作用是()

下列关于岩体结构，说法正确的有()。

生活垃圾填埋场应设在()。

下列表述符合资源税纳税义务发生时间规定的有()。

答复上级机关的询问，使用()。

Whatdoesthecompanyhavetopreparefor?

自诉案件的第二审程序，应当遵守哪些规定?(　　　)