首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2021-08-17
22
问题
在含有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
解析
设Nn表示深度为h的平衡二叉树中含有的最少结点数,有:N
0
=0N
1
=1N
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/SW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
下列关于IP路由器功能的描述中,正确的是I.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
下列关于进程和线程的叙述中,正确的是
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功
下列说法正确的是()。Ⅰ.当各边的权值相等时,广度优先遍历算法可用来解决单源最短路径问题Ⅱ.广度优先遍历算法可用来求无向图的所有连通分量Ⅲ.广度优先遍历算法类似于树中的后序遍历算法
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:causin指令的执行过程:先将当前PC值入栈,然后在PC内装入目标PC
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
以下有关拓扑排序的说法中,错误的是()。Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
随机试题
某男性患者带用全口义齿多年.旧义齿使用10年.直至垂直距离降低.下颌向左前偏位,带用新义齿后,反复复诊多次.每次均以疼痛为主要主诉,部位不断更换.经缓冲修改后有好转,但数日后义觉其他部位疼痛。引起疼痛的主要原因最可能是
《建设工程安全生产管理条例》规定,对所承建的建设工程进行定期和专项安全检查,并做好安全检查记录,是施工单位()的安全生产方面的主要职责之一。
职业培训的主要形式有()。
关于租赁和租赁期,下列表述中正确的有()。
教学活动设计的内容包括()、讲解设计、示范设计、情境设计、提问设计和练习设计。
小学生在进行拼音学习时,容易记住声母表和韵母表的开头和结尾,不容易记住中间部分,表明遗忘受()。
求,其中D:x2+y2≤π2.
The"paperlessoffice"hasearnedaproudplaceonlistsoftechnologicalpromisesthatdidnotcometopass.Surely,though,th
报表的设计主要依赖于系统提供的一些_________。
•Readthefollowingarticleaboutanewoffice.•Arethesentences(16-22)"Right"or"Wrong"?Ifthereisn’tenoughinformati
最新回复
(
0
)