在平衡二叉排序树上进行查找时，其时间复杂度为(52)。

admin2009-02-15 31

问题在平衡二叉排序树上进行查找时，其时间复杂度为(52)。

选项 A、O(log₂n+1)
B、O(log₂n)
C、O(log₂n-1)
D、log₂2n

答案B

解析此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log₂n。

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

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

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

软考中级

相关试题推荐

FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
如果在某台路由器上配置了OSPF协议，且在OSPF配置模式下运行(40)命令，控制台将显示出如图6-8所示的配置信息。
在图6-4所示的网络拓扑结构图中，路由器R1接收到一个源IP地址为192.168.66.65、目的IP地址为192.168.3.66的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。
设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。

随机试题

建筑幕墙工程质量验收，每个检验批每()应至少抽查一处，每处不得小于10m2。
患者，女性，14岁，秋季受寒后咳嗽痰稀，头微痛，恶寒无汗，鼻塞嗌干，苔白，脉弦。治宜选用
阅读下列材料，回答问题。在一次晨间活动中，很多孩子都在自然角上议论着，他们发现丝瓜秧趴在地上不起来。不像小辣椒站得直直的，孩子们对此很奇怪，也提出了自己的见解，有的说是丝瓜太累了，有的说是丝瓜老了，驼背了。看到孩子们对此如此感兴趣，老师及时捕捉这
教育对文化的改造表现为选择文化和___________两种形式。
为什么称郑成功为民族英雄?清政府是在哪一年没置台湾府的?有什么意义?
《中华人民共和国教师法》适用于()。
该企业职工中，哪种文化程度占比重最大?若该企业有职工1000人，那么小学文凭的职工有多少?
中国共产党在实践中开始探索符合中国国情的社会主义建设道路的标志是()
-36π
如果回归自然，各有不同的方式，后人总是尊重前辈的人生最后一次选择。一位朋友偶然讲起一件事，犹如一篇小小说，听者动容。在新开发的从林里，一条蜿蜒的小径上，一个衣着素色的女子踽踽独行，径直走向林子里的一棵树。这里许多树大小参差不一，不过都长得很快，新生的树叶

最新回复(0)

在平衡二叉排序树上进行查找时，其时间复杂度为(52)。

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

软考中级

如果在某台路由器上配置了OSPF协议，且在OSPF配置模式下运行(40)命令，控制台将显示出如图6-8所示的配置信息。

在图6-4所示的网络拓扑结构图中，路由器R1接收到一个源IP地址为192.168.66.65、目的IP地址为192.168.3.66的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。

建筑幕墙工程质量验收，每个检验批每()应至少抽查一处，每处不得小于10m2。

患者，女性，14岁，秋季受寒后咳嗽痰稀，头微痛，恶寒无汗，鼻塞嗌干，苔白，脉弦。治宜选用

教育对文化的改造表现为选择文化和___________两种形式。

为什么称郑成功为民族英雄?清政府是在哪一年没置台湾府的?有什么意义?

《中华人民共和国教师法》适用于()。

该企业职工中，哪种文化程度占比重最大?若该企业有职工1000人，那么小学文凭的职工有多少?

中国共产党在实践中开始探索符合中国国情的社会主义建设道路的标志是()

-36π

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。