首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2021-08-17
30
问题
在含有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
学硕统考专业
相关试题推荐
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?
操作系统采用页式存储管理方法，要求()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
随机试题
当使用拉伸功能修剪倒一个实体面时，如果此修剪面不够大，应该在对话框中选择“直到被延伸”。
南丁格尔创建世界上第一所正式的护士学校并开创近代护理专业的时间是【】
与尤袤、杨万里、陆游并称为“南宋四大家”的是()
不是近距离放疗的形式的是
拱桥重力式桥墩第二种组合是指()。
某养殖场，2019年2月养鸡存栏量为6000羽，污染当量值为30羽。假设当地水污染物适用税额为每污染当量3．2元，当月应纳环境保护税()元。
关于商品价值量说法正确的是()。
审美期待(陕西师大2019年研；赣南师大2019年研；山科大2017年研；南京师大2017年研；南航2017年研；聊城大学2017年研；暨南大学2017年研；杭州师大2015年研；东北师大2014年研；昆工2012年研)
有人认为：“物权的标的物不论辗转流入何人之手，物权人都有权追及物之所在而支配该物。”请运用相关民法理论和规定加以辨析。
(13年)设二次型f(χ1，χ2，χ3)＝2(a1χ2＋aχ2χ2＋a3χ3)2＋(b1χ1＋b2χ2＋b3χ3)2，记(Ⅰ)证明二次型f对应的矩阵为2ααT＋ββT．(Ⅱ)若α，β正交且均为单位向量，证明f在正交变换下的标准形为2y
最新回复
(
0
)
