首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
26
问题
利用逐点插入建立序列(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://kaotiyun.com/show/DJCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
下列有关《布列斯特和约》的说法中,错误的一项是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
试述西欧城市兴起的原因、方式及其影响。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
下面对官渡之战的表述正确的是()。
下列有关俄国农奴制改革的表达,不正确的是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
为了限制三帅的权力过大,宋代在中央设立()机构,主管全国的军队调动、训练、供给等事宜。
随机试题
简述绩效考核的程序。
行程于上纵隔和后纵隔的结构是
胸椎、胸髓扫描时受到生理性运动干扰,不包括
翼外肌功能过弱,容易造成
A.抑制胃酸分泌B.保护胃黏膜C.早期手术D.减少胆汁反流E.根除幽门螺杆菌(Hp)十二指肠球部溃疡的治疗最主要的是
根据《公司法》规定,设立一人有限责任公司须符合的条件之一是()。(2015年)
【2013年烟台龙口市真题】教学是教师有目的、有计划地促进学生掌握知识和技能的过程。()
一支科学考察队前往某条河流的上游去考察一个生态区,他们以每天17千米的速度出发,沿河岸向上游行进若干天后到达目的地,然后在生态区考察了若干天,完成任务后以每天25千米的速度返回,在出发后的第60天,考察队行进了24千米后回到出发点,科学考察队在生态区考察了
2019年5月10日,上海银行与复旦大学附属华山医院共同打造的沪上首家“智慧e疗”服务示范区正式启动,患者通过专用自助机“刷脸”,便可完成包括实名认证、建档、挂号相关的全流程。其中“刷脸”应用的技术是:
A、Shewon’thavedinneruntilfinishingthereport.B、Sheistoobusytohavedinnerwiththem.C、Shedoesn’twanttohavedinne
最新回复
(
0
)