首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
admin
2008-04-04
35
问题
结点数目为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～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司分配到的网络地址是217.14.8.0，予网掩码是255.255.255.192。该公司有A、B、C三部门，其中部门A有25台计算机、部门B和部门C各有13台计算机，各部门分别组成一个局
阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意
某Linux服务器上通过xinetd来对各种网络服务进行管理，该服务器上提供ftp服务，ftp服务器程序文件为/usr/bin/ftpd，ftp服务器的配置文件/etc/xinetd.d/ftp内容如下所示，目前该服务器属于开启状态：servic
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。
随机试题
新建一个工作空间则产生一个扩展名为()的文件。
某患者，女，49岁。月经周期正常，经量增多及经期延长，月经时间最长持续12天，妇科检查：子宫稍大稍软。应选择的止血措施为()
华昌公司系2009年初新成立的企业，所得税核算采用资产负债表债务法，所得税税率为25%，公司预计会持续盈利，各年能够获得足够的应纳税所得额。2009年全年实现的利润总额为600万元。2009年其他有关资料如下：(1)3月10日，购入甲股票10万
行政事业单位会计的目标侧重于()。
张某将个人拥有产权的房屋出典给李某，则李某为该房屋房产税的纳税人。()
对折算汇率进行选择，企业可以()。
Inrecentdecades,thereisaphenomenonwhichmakesusgivesomeattention,theso-calledSoutheastAsian"Tigers"haverivaled
宇宙中最基本的天体是()。
非法持有、使用人民警察警用标志、制式服装、警械、证件的，由公安机关处()拘留或警告。
你和另外一个科室的科长有过节，关系很不好。后来，这个科长被调到你们科室成了你的领导，他对你很冷淡，你怎么办?
最新回复
(
0
)
