首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为( )。
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为( )。
admin
2020-01-17
67
问题
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需要的比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
B
解析
根据题干描述,可画出二叉排序树如下:
在该二叉排序树中查找值为62的节点,从根节点开始,将62与54进行比较,由于62大于54,所以在根节点的右子树中查找;将62与73进行比较,由于62小于73,所以在值为73的节点的左子树中查找;将62与62进行比较,由于62等于62,查找成功。因此,查找值为62的节点所需要比较的次数为3。
转载请注明原文地址:https://kaotiyun.com/show/NMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
()是教师与同事之间良好沟通的基础。
近年来,有个别地方出现孩子辍学现象,这与某些家长的认识有关系。有些农村家长认为,反正孩子今后长大要外出打工,现在根本没必要上学读书。显然,这种认识是错误的。据此,可以推出()。
下列叙述正确的是()。
一个反映19世纪晚期美国人民生活的剧本准备了四个场景,其中错误是()。
根据《中华人民共和国教师法》,教师最基本的权利是()。
童话《四季的风》通过描写富有同情心的“风”在春夏秋冬四季照顾和安慰一个长期卧病的苦孩子来赞扬人与人之间的友谊和爱,它的作者是()。
19世纪的一项重大发明导致制蜡业产生了革命性的变化,也使得照明成为普通老百姓的现实。在19世纪的早期和中期,人类发现了利用碱和硫酸提炼动物脂的工艺,其产品硬脂比没有提炼的动物硬脂更加坚硬,燃烧时间也更长。这一发明创造意味着人类可以生产出点燃时无太多烟尘和太
根据我国教师法规的有关规定,“弄虚作假、骗取教师资格的”与“品德不良、侮辱学生、影响恶劣的”教师,其教师资格将()。
低碳城市是一个新生事物,没有现成可借鉴的模式。专家指出,对低碳经济的认识问题上,首先需要澄清“低碳等于贫困”“低碳等于高成本”等误区。低碳经济是在较高的文明发展水平前提下,出现的一种生产力水平较高、但人均碳排放水平较低的经济状态。在这个过程中,能源结构的清
随机试题
公民、法人或其他组织对下列哪项事项不服的,可以向行政机关申请复议()。
含氮激素都不可口服。
【背景资料】某建设单位投资兴建一大型商场,地下2层,地上9层,钢筋混凝土框架结构,建筑面积为71500m2。经过公开招标,某施工单位中标,中标造价3000万元。双方按照相关规定签订了施工总承包合同。施工过程中发生如下事件:事件
一套建筑面积为100m2,单价为3000元/m2,总价为30万元的住房,在实际支付中,以抵押贷款方式支付,如首期支付5万元,余款在未来10年内以抵押贷款方式按月等额支付,则实际总价为()万元。
《国家中长期教育改革和发展规划纲要(2010~2020年)》提出了阳光体育项目,其中规定小学生每天的锻炼时间不能少于()
下列诗句与杭州西湖无关的一句是:
社会主义市场经济的核心机制是()。
某研究拟考察三种教学方法对两种认知风格和不同性别学生的学习成绩的影响。该研究中自变量的数量是
20l2年11月17日,由国防科技大学研制的“天河一号”超级计算机以峰值速度4700万亿次、持续速度2568万亿每秒浮点运算的速度,成为世界上运算速度最快的计算机。相隔不到3年,20l3年6月l7日在德国莱比锡举行的20l3国际超级汁算机大会上,同际TOP
Communicationinaforeignlanguagemustinvolvebothteachersandpupilsusingthetargetlanguageasthenormalmeansofcomm
最新回复
(
0
)