首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2021-08-17
19
问题
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
选项
A、30,36
B、38,48,28
C、48,18,38,28
D、60,20,50,40,38,28
答案
C
解析
考查平衡二叉树的性质与查找操作。设Nh表示深度为h的平衡二叉树中含有的最少结点数,有:N
0
=0,N
1
=1,N
2
=2,…,Nh—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错误。选项B的查找过程不能构成二叉排序树,错误。选项A根本就不包含28这个值,错误。
转载请注明原文地址:https://kaotiyun.com/show/KH3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
编写判定给定的二叉树是否是二叉排序树的函数。
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题?()。
操作数地址存放在寄存器的寻址方式叫()。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是
随机试题
Youmightaswell_______yourmoneyasspenditingambling.
A.凿开骨皮质,找到脓腔,清除脓液,关闭伤口,可愈合B.立即开放创口引流,全身应用抗生素,石膏固定,开创换药C.早期进行切开引流术,放置闭式引流或开放引流D.清除病灶死骨,消灭死腔,一期闭合伤口,接负压引流管E.截肢术慢性骨髓炎的治疗方法是
男,30岁,诉刷牙时牙龈易出血1年多,检查:口腔卫生不良,牙石(+ +),龈缘红肿,探易出血,未探及附着丧失,查血常规未见异常。
下面关于新医学模式的表述。正确的是
王先生,因颅脑外伤急诊入院,病人烦躁不安,面色苍白,四肢厥冷,血压76/46mmHg,脉搏110次/分。王先生痊愈出院时,处理床单位不正确的方法是
建设工程项目按项目的投资来源划分可分为()。
新的《拆迁条例》关于实施强制拆迁的规定上,与原《拆迁条例》相比有以下的()重要区别。
某企业拟投资兴建一生产项目。预计该生产项目的计算期(生命周期)为12年,其中建设期为2年,生产期为10年。项目投资的现金流量部分数据见表1.1。项目的折现率按照银行长期贷款年利率6.72%计算(按季计息)。短期贷款利率为5%。问题:(计算
某餐馆对顾客口味的一项调查发现,所有喜欢川菜的顾客都喜欢徽菜,但都不喜欢粤菜;有些喜欢粤菜的顾客也喜欢徽菜。如果上述断定为真,以下各项都一定为真,除了
下列不属于人工测试方法的是______。
最新回复
(
0
)