首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知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
71
问题
已知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
专业知识
国家电网招聘
相关试题推荐
北京天坛祈年殿、圜丘的各层组排,均是以天阳之数“九”及其倍数呈扇环形展开的,即由内层至外层分别为九、一十八、三十六……这个天阳之数“九”来源于《易经》乾卦的“九”,如《易经.乾》“上九,亢龙有悔”,即言“九”为阳数之极,此时为阳之亢极。神圣的祈年大殿用“九
素质教育中全面加强和改进德育、智育、体育、美育,坚持文化知识学习和思想品德修养的统一、理论学习与社会实践的统一、全面发展与个性发展的统一。这说的是素质教育的()特点。
画家通过作品表达思想感情,倾诉内心感受。下图作品的作者是()。
每个人最大的成长空间在其最强的优势领域。一个人才的奇迹都是在最适合自己的岗位上和最能发挥自己优势的领域中创造出来的。使用人才应当唯器是适,用其所长,各得其宜。大才大用,中才中用,小才小用。这段话的主旨是()。
某重点大学毕业生小李,在公开招聘中以优异的成绩被聘为某幼儿园老师,然而给幼儿园孩子上课时,她不重视备课和对教学环节的把握,很浮躁,她认为:“教师上课就那么回事,我备好一遍课可以用好多年!”园长找其谈话,她还不以为然:“我是重点大学毕业生,难道还教不了一群小
尽管“负面新闻”关注的是体现冲突、对抗、不和谐的负面题材,报道者对题材的使用角度的表现方式却可能不尽相同:优秀的报道者往往在负面题材中发现积极的因素,即使发现不了积极的因素,也会以建设性的态度处理消极因素,给人以警醒、反思;而蹩脚的报道者面对某些负面题材,
美术活动中,几个小朋友围着萱萱哈哈大笑,原来,萱萱画了一朵微笑的花。小明说:“笨蛋,花是没有嘴巴和眼睛的,更不会笑啦!”窦老师过来后,认认真真地欣赏了萱萱的作品,然后高兴地说:“嗯,萱萱真的很有创意,微笑的花让人看了心情很好。”以下关于窦老师的行为的评价,
.在有n个节点、b条支路的连通电路中,可以列出独立KCL方程和独立KVL方程的个数分别为()。
码间串扰通过时域均衡可以减少,也能彻底消除。()
在数字通信中,若无码间串扰,则误码率为0。()
随机试题
菲利普斯曲线
争名利,何年是彻。彻:
A.浸渍法B.渗漉法C.煎煮法D.回流法E.沙氏或索氏提取法
研究城市土地利用空间分布结构时,将城镇分为()。
计算机的数据输出设备主要有()、打印机、绘图仪等。
甲上市公司拟非公开发行股票,其发行方案的下列内容中,符合证券法律制度规定的是()。(2011年)
突发事件,是指突然发生,造成或者可能造成严重社会危害,需要采取应急处置措施予以应对的自然灾害、事故灾难、公共卫生事件和社会安全事件。为妥善处理突发事件,国家建立统一领导、综合协调、分类管理、分级负责、()管理为主的应急管理体制。
(2017·福建)“小明既聪明又勤奋”,该评价涉及的心理现象是()
《根特协定》
Notes:parade游行TheVillageofPouceCoupeofficewillreopenon________.
最新回复
(
0
)