首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
admin
2019-01-30
54
问题
已知某平衡二叉树含有在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://kaotiyun.com/show/qaRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
改革开放以后,我国农村产业结构巨大的转变表现在()。
下列对1918年德国十一月革命说法不正确的是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
下列法律文件中,规定内阁对君主负责的是()。
论述欧洲一体化进程及其影响。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
教育部成立时的六个司之一的视导司被撤销是在
除公务员法规定的公务员培训的四种基本类型外,其他培训类型有:______。______。______。______。______。
A.乳腺囊性增生病B.乳房纤维腺瘤C.乳管内乳头状瘤D.乳腺癌乳房胀痛和肿块多见于
固定桥基牙牙根周围牙槽骨吸收,最多不超过根长的
心脏病孕妇最危险时期是
下列说法中,哪一项是错误的?
《土地管理法》规定,依法改变土地权属和用途的,应当办理土地()手续。
下列措施项目中,不作为竞争性费用的是()。
上市公司董事会应根据股东大会的授权在收到中国证监会不予核准的决定后()就是否修改或终止本次重组方案做出决议。
Sofar,therobotseemstobethebest,servantinthehouse.Youcan【B1】______ittodifferenttasks:polishthefloors,dustt
最新回复
(
0
)