首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2018-08-12
25
问题
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
选项
A、29，35
B、35，45，25
C、45，15，35，25
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/pcRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
希腊化时代控制希腊半岛的是()。
指出下列史料的出处并进行分析：第一条：公开的和平条约，必须公开缔结，缔结后不得有任何种类的秘密的国际谅解，而外交也必须始终在众目睽睽之下坦率进行。第二条：领海之外，无论平时或战时，必须保持公海航行的绝对自由。第三条：在一切赞成和平和参与维护和平的国家
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
在良渚遗址的考古中，挖掘出了距今约五千年的大规模古城遗址，可以用来说明良渚文化()
中俄双方签订的第一个边界条约是()，它从法律上肯定了格尔必齐河以东，外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区，都是中国的领土。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
随机试题
以下各选项中安全性最高的是()
下列疾病中，病变常累及手远端指间关节的是
下列关于脊神经的描述中，正确的是
由子宫颈到骨盆侧壁的韧带是
心跳停止后，必须建立有效人工循环的时限为
设函数f(x)＝，若f(x)在x＝0处可导，则a的值是：
某烟花爆竹厂因生产经营需要，临时招聘了一批搬运工，负责烟花爆竹的搬运工作。这些临时搬运工正式上岗作业前，必须经过()考核合格，取得相应的合格证书。
下列有关银行存款审计的说法中，不正确的有()。
下列有关人身权说法错误的是()。
设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
最新回复
(
0
)
