首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
admin
2019-01-30
32
问题
已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。
选项
A、29，35
B、35，45，25
C、45，15，35，25
D、60，30，50，40，38，36
答案
C
解析
设N
k
表示深度为h的平衡二叉树中含有的最少结点数，有：N
0
=0，N
1
=1，N
2
=2，…，N
k
=N
k-1
+N
k-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://jikaoti.com/ti/4UfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复在联合国合法席位的时间是()。
论述中国历史上的经济重心南移。
中国共产党主张和平解决西安事变的主要目的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
随机试题
下列关于治安管理处罚的公开原则表述正确的是（）。
《中华苏维埃共和国劳动法》中规定的工作制是()小时
要使一个不相容选言判断真，那么()
下列疾患中，一般不会出现肺动脉瓣区第二心音反常分裂的是
暗挖施工法机械配置中，下列属于二次支护衬砌机械的是()。
甲公司于2014年1月1日按面值发行3年期、每年1月3日支付上年度利息、到期还本的可转换公司债券，债券面值总额为2000万元，票面年利率为5％，实际年利率为8％，负债成分的公允价值为1845．37万元。可转换公司债券发行1年后可转换为普通股股票，初始转股价
阿拉伯数字，是现今国际通用数字，最初由()发明。
小王老师刚参加工作，由于经验不足，在期末考试中所带班级的数学成绩不理想；学校以学生成绩下降为由，不让小王老师继续带班授课，让其在接下来的一学期观摩学习。该学校的做法()。
根据刊登在《自然》杂志上的一篇研究论文，美国一个眼科专家小组把带有“矫正基因”的病毒注射到两只色盲松鼠猴眼球里。几周之内，这些基因产生的一种蛋白质，令它们有生以来第一次看到了红色和绿色。这项研究显然让那些患有色盲及其他人类视觉疾病的病人看到了希望。以下哪项
C2C是指消费者（Consumer）与消费者（Consumer）之间以信息网络技术为手段，以商品交换为中心的商务活动。根据上述定义，下列活动属于C2C的是：
最新回复
(
0
)
