首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
92
问题
利用逐点插入建立序列(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/04xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
秦朝修建的工程中,沟通了中原与岭南经济文化交流的是()
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
下列选项中,不是由晁错提出的是()
洪秀全以宗教手段组织起义,主要利用的是()。
关于“尊王攘夷”运动,不正确的说法是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
树立社会主义荣辱观具体落实到每个社会成员,就是要努力学习和践行社会主义荣辱观。学习和践行社会主义荣辱观要
_____isunknowntousall.
该病人烧伤面积约为根据病情判断烧伤严重程度为
行政机构的含义不包括()。
工程量清单体现的是( )单价。
自动喷水灭火系统具有()的特点。
Inlargepartasaconsequenceofthefeministmovement,historianshavefocusedagreatdealofattentioninrecentyearsonde
(1)在名称为Form1、标题为“鼠标光标形状”的窗体上画一个名称为Text1的文本框。请通过属性窗口设置适当属性,使得程序运行时,鼠标在文本框中时,鼠标光标为箭头(Arrow)形状;在窗体中其他位置处,鼠标光标为十字(Cross)形状。注意:存
Intheeighteenthcentury,Japan’sfeudaloverlords,fromtheshoguntothehumblestsamurai,foundthemselvesunderfinancials
Duringexaminationscandidatesarealwayssupposedtostayinseats,keeptheireyesonthework,______toanyone.
最新回复
(
0
)