首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
admin
2017-11-14
39
问题
已知某平衡二叉树含有在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
k
=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/cCRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
1973年,以美元为中心的资本主义世界货币体系崩溃,反映出()。①国际金融领域内美元地位衰落②美国由债权国变为债务国③资本主义国家实力的对比发生了新的变化④美国的世界经济地位严重动摇
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
印加人记载事物使用的方法是()。
何谓凡尔赛—华盛顿体系?如何评价?
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
基辅罗斯国家对居民征税的方式是()。
周王室的两大官僚系统是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
腰骶部脊膜膨出枕部脑膜膨出
妊娠晚期无痛性反复阴道流血高血压、水肿、蛋白尿
方法发明专利人享有下列哪些权利()
1.背景某民航机场,飞行区指标为4E,近期机场当局拟对站坪和目视助航设施进行改扩建,并新增航管设备。建设单位对立项工程计划造价为:站坪工程20000万元,航管安装工程2000万元,目视助航工程1600万元。建设单位拟通过招标选择三项工程专业施工单位。在投
以下哪项不是单位内部会计控制的重点内容?()
融资租赁房屋在租赁期内房产税的纳税人是( )。
确定测量仪器的计量特性,并签发关于其法定地位的官方文件,称为_________。
设函数u=u(x,y)满足及u(x,2x)=x,u’1(x,2x)=x2,u有二阶连续偏导数,则u’’(x,2x)=().
Mr.Blackwasyoungandable.Thebosslikedhim.LastmonthhewassenttoChinaonbusiness.BeforehewentbackfromChina,h
在云南省西北部的玉龙雪山脚下坐落着人间仙境般的丽江古城。古城里聚居的居民以纳西族为主,是我国唯一的纳西族自治区。人们惊讶于这里“天人合一”的古朴意识及其博大精深的文化内涵,赞叹西南边陲的少数民族先人们在丽江这片奇丽的土地上筑起了一座没有城墙的古城。古城里的
最新回复
(
0
)