首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2021-08-17
95
问题
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
选项
A、30,36
B、38,48,28
C、48,18,38,28
D、60,20,50,40,38,28
答案
C
解析
考查平衡二叉树的性质与查找操作。设Nh表示深度为h的平衡二叉树中含有的最少结点数，有：N
0
=0，N
1
=1，N
2
=2，…，Nh—N
h—1
+N
h—2
+1，N
3
=4，N
4
=7，N
5
=12，N
6
=20＞15(考生应能画出图形)。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。选项B的查找过程不能构成二叉排序树，错误。选项A根本就不包含28这个值，错误。
转载请注明原文地址:https://kaotiyun.com/show/KH3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60
设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：(1)写出Cache的地址格式；(2)写出主存的地址格式；(3)块表的容量有多大；(4)主存地址为DE8F8H的单元在Ca
已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。
下列关于二叉树的说法中，正确的是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
下列()单链表最适合用作队列的存储方式。
随机试题
治疗气虚型胎动不安的代表方剂是：
根据公认的定义，噪声通常指的是
A．茶叶水B．阿托品C．清水D．蛋清E．硫代硫酸钠有机磷农药所致急性肺水肿用
乳腺癌化疗病人最优先的护理诊断
根据《标准设计施工总承包招标文件》中的《合同条款及格式》，关于竣工验收及竣工后试验的说法，正确的有()。
下列关于资源税纳税地点的表述正确的有()。
人们对大麻以及其他毒品的毒性作用过分夸大了。虽然师长父母们非常担忧普遍服用大麻或其他毒品对初、高中学生产生的危害。但是一次对13至17岁之间的5000名学生的全国性调查表明，这些学生中，认为服用这类毒品是有害的人不足16％。以下哪项如果为真，能够构成对上
求＝_______．
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。
OnFebruary14thmanypeopleintheworldcelebrateanunusualholiday,St.Valentine’sday,aspecialdayforlovers.Valentine
最新回复
(
0
)
