首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2019-07-18
66
问题
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
选项
A、46，36，18，20，28，35
B、47，37，18，27，36
C、27，48，39，43，37
D、15，45，55，35
答案
D
解析
设N
h
表示深度为h的平衡二叉树中含有的最少结点数，有：
N
0
=0
N
1
=1
Nh
h
=N
h-1
+N
h-2
+1
当结点数为12时，N
h
=12，h=5，即12个结点的平衡二叉树而最小叶子结点的层数为3，最大叶子结点的层数为5，由于存在关键字为35的结点，即最多比较5次一定能找到该结点。故排除A、B、C，选D。
转载请注明原文地址:https://kaotiyun.com/show/0DCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
论述俄国农奴制改革的原因、内容和意义。
下列不是唐玄宗组织编撰的是()。
第一次世界大战中，使德军在西部速决战计划破产的战役是()。
我国第一部系统的史学理论著作是（）。
论述欧洲一体化的进程及影响。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
三国时期，三国称帝的先后顺序是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
随机试题
金钱草的性状特征有()。
患者，男，28岁。突然发热，高热不退，周身酸痛，咽喉疼痛；舌红，苔黄，脉浮数。自诉有多位同事出现类似症状。中医诊断是
印染车间气温35℃，相对湿度95%，在该车间工作的工人属于
拱形涵拱圈和拱上端墙应()施工。
客户融资买入证券后，可通过卖券还款或直接还款的方式向证券公司偿还融入资金。()
甲公司为上市公司，甲公司内部审计部门在对其2×16年度财务报表进行内审时，对以下事项的会计处理提出疑问：(1)2×16年4月25日，甲公司与乙公司签订债务重组协议，约定将甲公司应收乙公司货款5000万元(含增值税)转为对乙公司的投资。经股东大会批准，乙公
中国的官僚资本主义具有()
以下配置静态路由的命令中，哪项是正确的?______。
Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave
Itisanunderstoodfactthatwaterhelpsmobilizesolublenutrients,transportwastematerialsandregulatesbodytemperature.(
最新回复
(
0
)
