首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2019-08-15
25
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://kaotiyun.com/show/YYCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
以下改革内容不属于塞尔维乌斯改革的是()。
系统阐明社会主义初级阶段理论是在()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
高度为7的AVL树最少有()个结点。
下列几种排序方法中,要求内存量最大的是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
进程从运行状态转换为就绪状态的可能原因是()。
随机试题
梁启超指出:“吾国四千余年大梦之唤醒,实自甲午战败割台湾偿二百兆以后始也。”意指甲午战争后
异步电动机过载时造成电动机()增加并发热。
国家实行医师资格考试制度,目的是检验评价申请医师资格者是否具备
在罗某放火案中,钱某、孙某和吴某3家房屋均被烧毁。一审时,钱某和孙某提起要求罗某赔偿损失的附带民事诉讼,吴某未主张。一审判决宣告后,吴某欲让罗某赔偿财产损失。下列哪一说法是正确的?(卷二真题试卷第28题)
()除由两个电源供电外,尚应增设应急电源。
建筑材料,按其使用功能,有建筑装修装饰材料、保温隔声材料、管道材料以及施工材料等。建筑材料的防火性能一般用建筑材料的()来表述。
债券基金的主要投资风险包括()。
英国斯特林大学等机构的研究人员最近在《精神健康与身体运动》杂志上报告说,他们对过去有关抑郁和散步的大量研究进行综合整理和分析,从中挑选出300多名适合对比分析的抑郁患者的数据,最终得出的结论是散步在帮助治疗抑郁方面的确有效。以下各项如果为真,最能支持研究结
(2006年试题,一)设矩阵E为二阶单位矩阵,矩阵B满足BA=B+2E,则|B|=____________.
ofrisk.Forexample,someshouldberelativelyimmunetotheeffectsofrecession,
最新回复
(
0
)