首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2014-07-18
74
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://www.kaotiyun.com/show/04xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在《资政新篇》中,洪仁轩提出的政治主张实际是要()。
中共中央提出的“调整、巩固、充实、提高”八字方针中,“调整”主要指()
蒙古军西征之后,罗斯处于()的控制之下。
二战后,调整当代世界经济贸易和金融的三大支柱不包括()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
印度孔雀帝国时代,就土地占有情况而言,占全国土地的绝大部分的是()。
下列选项中不是严复的著作的是()
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
被称为首属群体的是()
根据新发展理念,引领我国发展的第一动力是()
截肢后下肢残肢肌肉训练重点是
关于喉癌手术治疗原则,下列说法不正确的是
吗啡作用于脊髓胶质区、丘脑内侧、脑室及导水管周围灰质的阿片受体,可引起吗啡作用于中脑盖前核的阿片受体可引起
下列关于日常生活中的做法,不正确的是()。
关于垃圾分类处理,下列说法错误的是()。
为推动国共两党的第二次合作,实现共同抗日,中国共产党放弃了“反蒋抗日”的口号,并公开把蒋介石作为联合对象。中国共产党放弃“反蒋抗日”的口号,第一次公开把蒋介石作为联合的对象的标志是
Choosethecorrectletter,A,BorC.Togatherdata,theprofessorasksJane
Mysonhasanadvantageoverhismother______hecanspeakEnglish.
最新回复
(
0
)