首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2013-07-12
28
问题
在含有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
3
=4,N
4
=7,N
5
=12,N
6
=20>15。也就是说,高度为6的平衡二叉树的最少有20
个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以选项D错误。而A和B的查找过程不能构成二叉排序树,因而A、B错误。
转载请注明原文地址:https://kaotiyun.com/show/guxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思指出:“鸦片不曾产生催眠的作用,而倒产生了惊醒作用,历史的发展好像首先要麻醉这个国家的人民,然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
下列叙述正确的是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
以下()协议完成了从网卡到IP地址的映射。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
随机试题
灭菌
A.抬举样心尖搏动B.负性心尖搏动C.心尖搏动消失D.心尖搏动位于右锁骨中线第5肋间处E.弥散样心尖搏动大量心包积液可出现()
针对公众关心的心理问题,在报纸、杂志、电台、电视台进行专题讨论和答疑属于
外纵墙高厚比验算的关系式(β≤μ1μ2[β])与下列______项数值相接近?承重横墙高厚比验算的关系式(β≤μ1μ2[β])与下列______项数值相接近?
现实市场经济中,市场机制在一些场合不能导致资源的最优配置,这种情况被称为()。
为了让姗姗能接受更好的教育,其在北京打工的父母一年前为她在北京找了一所学校。在老家时姗姗的成绩很好,但是,来到北京后,姗姗去上了几天课就不想去了,父母问她为什么,她说因为自己老家口音太重,无法与同学沟通交流,而且老师讲的很多内容她都听不明白,她觉得很苦恼。
InwhichofthefollowingactivitiesdoestheteachermainlyplaytheroleofaController?
红绿灯:交通
5.对下列句子运用的修辞手法分析错误的一项是()。
Whydoesthewomanaskthemanforadvice?
最新回复
(
0
)