首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2019-05-10
23
问题
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
选项
A、30，36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36
答案
C
解析
设N
h
表示深度为h的平衡二叉树中含有的最少结点数，有
N
0
=0
N
1
=1
N
2
=2
……
N
h
=N
h-1
+N
h-2
+1
N
h
=4，N
4
=7，N
5
=12，N
6
=20＞15。也就是说，高度为6的平衡二叉树的最少有20个结点，因此1 5个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因而A、B错误。
转载请注明原文地址:https://jikaoti.com/ti/UHGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
卡德纳斯改革的内容不包括()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1
随机试题
患者男性，20岁，乏力、纳差5天，尿黄3天，查巩膜黄染，肝肋下1cm，脾肋下未及，ALT1250U/L，抗HBs(+)，抗HAVIgM(+)，3年前曾患"急性黄疸型肝炎"，已愈。该患者最应诊断为
要了解肾结核患者肾功能、病变程度与范围，首选的检查方法是
《招标投标法》规定，招标投标活动应遵循的诚实信用原则是以()为内容的强制性法律原则
设等于：
桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。
《诗经》的分类不包括以下哪种类别?()
2016年6月7日、8日，既是高考的日子，同时也是宝山地区集卡进港的“汛期”。为合理舒缓“高考送考车流”“集卡进港和交通早高峰”以及2016年“吴淞大桥、江杨北路等道路大规模修缮”造成的车流、人流叠加效应，该地交警部门采取了一系列措施，下列属于采用新媒体宣
中国共产党领导的多党合作，根本不同于资产阶级国家的多党制、两党制的特点体现在哪儿?
软件设计包括总体设计和详细设计，下列叙述中()是详细设计的内容。
Theplacedidnotappeartobepopular,foritwascompletelydeserted,andinanycasetotraffic.
最新回复
(
0
)
