首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30进行元素间的比较次数是( )。
admin
2019-07-18
55
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输人次序建立的二叉排序树如下图10—3所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://www.kaotiyun.com/show/DJCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
关于亚历山大远征,下列说法中错误的是()。
论述欧洲一体化的进程及影响。
严复翻译的《天演论》一书的出版时间是()。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
下列关于后三头同盟的叙述,正确的是()。
到1869年为止,人类已发现了多少种化学元素()。
编写判定给定的二叉树是否是二叉排序树的函数。
设置当前工作目录的主要目的是____。
随机试题
毛泽东提出用俄式方法“改造中国与世界”思想的是在()
患者,女,37岁。3年来经常疲乏无力,纳食不香,眩晕健忘,心悸失眠,腹胀便溏,月经提前量多,每至十余日方止。常有面色萎黄,形体消瘦,且时有肢体麻木。舌淡苔白,脉细弱。方药宜选
A.血清溶菌酶明显升高B.过氧化酶染色阴性C.常见Auer小体D.易见ph染色体E.NAP积分明显增多类白血病反应可见
男,65岁。进行性排尿困难2年,不能自行排尿2小时,膀胱膨隆,轻压痛。首选的治疗方法是
人参总皂苷中具有溶血作用的皂苷苷元是
下列原理中,有利于把握最高最佳使用原则的是()。
设(X,Y)的联合概率密度为则数学期望E(XY)等于()。
TheintelligencetestsusedmostoftentodayarebasedontheworkofaFrenchman,AlfredBinet.In1905,Binetwasaskedbythe
Muchunfriendlyfeelingtowardscomputershasbeenbasedonthefearofwidespreadunemploymentresultingfromtheirintroductio
Kee&Co.,Ltd34RegentStreetLondon,UKDearSirs,Duetotheriseintheworldpriceofpaper,from1Januaryofne
最新回复
(
0
)