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

admin2008-04-04 37

问题结点数目为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至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。填充VLAN信息表(表5-1)，将答案填写在答题纸相应位置。

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。VPN路由器配置如下，请解释画线部分含义：Vpdn-group1

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

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

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

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

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

环氧煤沥青防腐施工环境温度在15℃以上时，宜选用低温固化型环氧煤沥青涂料。

正水，其脉沉小而兼表有水气者，宜选用()

重度子宫脱垂(Ⅲ度)常伴有

我国民事诉讼法用很大的篇幅规定了调解制度，即在人民法院的主持下，由诉讼当事人对所涉争议的解决自愿达成协议。以下有关这种调解的看法，哪些选项是不正确的?()

世界上第一个资产证券化产品是()。

根据《证券法》规定，公开发行公司债券，应当符合的条件不包括()。

•Readthearticlebelowaboutproblemsofmotivationatwork.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSon