首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2017-01-04
72
问题
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
选项
A、30,36
B、38,48,28
C、48,18,38,28
D、60,30,50,40,38,36
答案
C
解析
设N
i
表示深度为h的平衡二叉树中含有的最少结点数,有:
N
0
=0,N
1
=1,N
2
=2;
计算的公式为:
N
h
=N
h-1
+N
h-2
+1;
N
3
=N
2
+N
1
+1=4;
N
4
=N
3
+N
2
+1=7;
N
5
=N
4
+N
3
+1=12;
N
6
=N
5
+N
4
+1=20>150
也就是说,高度为6的平衡二叉树最少有20个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以选项D错误。
选项A在查找30后,指针应该指向左孩子,而不是右孩子;选项B与选项A存在同样的问题,因而选项A、B错误。而选项C的查找路径如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/dQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述隋唐民族关系的特点、作用。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
比较工业革命和第二次工业革命,分析英、法、德、美工业革命的过程和特点。
简述美苏争霸的三个阶段,并分析其影响与教训。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
袁世凯得以复辟帝制不是因为()
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
凸轮机构中的从动件升程和行程的意思是一样的。()
OT试验常用溶液浓度是
方差分析中方差齐性检验常用的方法是
患者,男性,40岁,左腰轻度胀痛3个月,无肉眼血尿。B超提示左肾下极有一10cm×9cm×5cm大小的肿物,回声不均匀。以下哪种诊断的可能性大
施工图可以直接作为竣工图的先决条件是()。
关于建造合同会计处理的表述中,正确的有()。
个体自我意识产生的标志是()。
已知函数f(x)=x3+ax2+bx—4,且f(x)在x=0有极值点.求b的值.
Puttingabunchofcollegestudentsinchargeofa$300,000DanceMarathon,fundraisersurelysoundsabitrisky.Whenyouconsi
没收官僚资本,对于新中国国民经济发展的作用有()
最新回复
(
0
)