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

admin2008-04-04 56

问题结点数目为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～4，将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0，公司的域名为xyz.com.cn，域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室，

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

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

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

消化道传染性途径传染

患者，女性，37岁。近2年来急躁易激动，失眠多汗，多食但消瘦，脉率>100次／分，甲状腺肿大，入院准备进行甲状腺大部分切除手术。护士为该患者行术前药物准备，该患者不能使用的药物是

药品的标签上所列出的主药含量称为()。

甲厂要求乙方双倍返还定金是否于法有据?为什么?甲厂要求乙方支付违约金是否于法有据?为什么?

关于水泥稳定土路拌法碾压施工的做法，正确的是()。

待执行合同是指合同各方尚未履行任何合同义务，或部分地履行了同等义务的合同。()

甲公司经营不善，进行破产清算，以下说法中正确的是()。

邓小平理论的科学体系包含的主要内容有()。

A、Changesoftheirlooks.B、Pursuitoftheirinterests.C、Happeningstotheirmind.D、Gettingcancerdiseases.D事实细节题。本题问的是老年人关心