结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

admin2008-04-04 28

问题结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

选项 A、n
B、

C、[log₂n]
D、[log₂(n+1)]

答案D

解析本题考查二叉排序树的基本构造特点。若二叉树中有n个结点，则结点分布均匀、且高度最小的树的特点是除了最后一层，其余各层的结点数目都达到最大值(第i层上有2^t-1个结点)，此时树的高度为　[log₂(n+1))。若每层只有一个结点，则树的高度为n。具有三个结点的二叉树的所有形态如下所示，每层只有一个结点时称为单枝树。

二叉排序树是根据输入序列构造的，当序列呈现有序的特点时，就构造出一棵单枝树。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

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

软考中级

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t

该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）

患者女，35岁。8年前曾因葡萄胎行清官，现再次出现阴道不规则出血，间断痰中带血丝，妇检示：阴道壁可见紫蓝色结节，胸片见双肺团块状影，查血hCG＞100000U／L，阴道壁结节活检示未见绒毛结构。支持上述诊断的依据不包括

探查电极置于左锁骨中线平第5肋间的胸导联为

利率作为各国发展国民经济的重要杠杆，其高低由()等因素决定。

违约概率模型能够直接估计客户的违约概率，因此对历史数据的要求更高，需要商业银行建立一致、明确的违约定义，并且在此基础上积累至少()年的数据。

公安工作坚持走群众路线，维护社会治安要依靠的基本力量是()。

结合实际，论述教学过程中充分发挥教师指导作用与学生主体性之间的关系。

软件生命周期是指

Idon’tthinkhecares,_____?