首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
admin
2008-04-04
28
问题
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
选项
A、n
B、
C、[log
2
n]
D、[log
2
(n+1)]
答案
D
解析
本题考查二叉排序树的基本构造特点。若二叉树中有n个结点,则结点分布均匀、且高度最小的树的特点是除了最后一层,其余各层的结点数目都达到最大值(第i层上有2
t-1
个结点),此时树的高度为 [log
2
(n+1))。若每层只有一个结点,则树的高度为n。具有三个结点的二叉树的所有形态如下所示,每层只有一个结点时称为单枝树。
二叉排序树是根据输入序列构造的,当序列呈现有序的特点时,就构造出一棵单枝树。
转载请注明原文地址:https://kaotiyun.com/show/9IxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入对应栏内。某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图5-1所示。阅读路由器Router的部分配置信息,解释(5)~(7)处的命令,将答案填写在答
阅读以下说明,回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN),将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明,回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN),将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明,回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN),将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明,回答问题1~2,将解答填入对应栏内。VPN是通过公用网络Internet将分布在不同地点的终端联接而成的专用网络。目前大多采用IPsec实现IP网络上端点间的认证和加密服务。某路由器的部分配置信息如下所示,请解释其中标有下划线
note-bat脚本文件如下:time/t>>note.lognetstat-n-ptcp|find":3389">>note.logstartExplorer第一行代码用于记录用户登录的时间,“t
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则,数据包过滤、协议转换应在(11)层完成;(12)层提供高速骨=F线路;MAC层过滤和IP地址绑定在(13)层完成。(13)
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
随机试题
患者女,35岁。8年前曾因葡萄胎行清官,现再次出现阴道不规则出血,间断痰中带血丝,妇检示:阴道壁可见紫蓝色结节,胸片见双肺团块状影,查血hCG>100000U/L,阴道壁结节活检示未见绒毛结构。支持上述诊断的依据不包括
探查电极置于左锁骨中线平第5肋间的胸导联为
利率作为各国发展国民经济的重要杠杆,其高低由()等因素决定。
违约概率模型能够直接估计客户的违约概率,因此对历史数据的要求更高,需要商业银行建立一致、明确的违约定义,并且在此基础上积累至少()年的数据。
在古人看来,俭对于立身、持家和治国都有重要的意义。对个人来说,俭可养德,节俭是修养道德的重要基础。追求奢侈,就会物欲膨胀,贪慕富贵,多求妄取,以至“居官必贿,居乡必盗”;节俭就会节制物欲,不为物欲所役使。所以说“有德者皆由俭来”,“惟俭养德,惟侈荡心”;修
公安工作坚持走群众路线,维护社会治安要依靠的基本力量是()。
2012年全国国道网日平均行驶量为244883万车公里,北京、天津、河北、山西、上海、浙江、湖北、广东的国道年平均拥挤度均超过0.6。其中,国家高速公路日平均交通量为22181辆,日平均行驶量为148742万车公里:普通国道日平均交通量为10845辆,日平
结合实际,论述教学过程中充分发挥教师指导作用与学生主体性之间的关系。
软件生命周期是指
Idon’tthinkhecares,_____?
最新回复
(
0
)