首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
admin
2008-04-04
51
问题
结点数目为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。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明，回答问题1～2，将解答填入对应栏内。VPN是通过公用网络Internet将分布在不同地点的终端联接而成的专用网络。目前大多采用IPsec实现IP网络上端点间的认证和加密服务。某路由器的部分配置信息如下所示，请解释其中标有下划线
阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意
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)。
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
随机试题
男性矿工，井下作业时发生塌方砸伤背部，当即倒于地上，下肢无力不能行走，立即来诊。检查见胸腰段后凸畸形并压痛，双下肢不全瘫，感觉异常平面位于双侧腹股沟水平。为明确有无脊髓损伤，应首选的辅助检查是
关于煮沸消毒法，下列错误的是
药物出现副反应
电算化账务系统中的所谓“对账”功能的含义与手工会计中的完全相同。()
在我国，企业对外会计报表种类、格式和编制方法由()制定。
下列有关哺乳动物个体发育的叙述，错误的是()。
全面深化改革是决定当代命运的关键，习近平围绕全面深化改革做出了一系列论述，关于改革，以下论述错误的是()。
《萨利克法典》
错觉产生的原因的解释包括()。
【B1】【B2】
最新回复
(
0
)
