首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
已知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
36
问题
已知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
专业知识
国家电网招聘
相关试题推荐
在Windows中,要把图标设置成缩略图方式,应在()下面菜单中设置。
在Excel中可以创建嵌入式图表,它和创建图表的数据源放置在()工作表中。
如果一个学生经常打瞌睡,最不恰当的处理方式是()。
《幼儿园工作规程》中规定,教育活动的()应注重支持幼儿的主动探索、操作实践、合作交流和表达表现,不应片面追求活动结果。
搜索引擎按其工作方式的不同,可以分为全文搜索引擎、目录索引类搜索引擎和()。
有一句格言说得好:“假如你厌恶学生,那么,当你工作开始时,就已经结束了。”这说明了教师对学生的爱是教师顺利进行教育工作的重要条件。古今中外的教育家无不重视师生之间的感情关系,把师爱视为教师的美德。我国古代大教育家孔子主张对学生施以“仁爱”,做到“诲人不倦”
(2014年真题)下图中,对幼儿所送的礼物,教师应该()。
当在Windows操作系统中打开了多个应用程序时,切换窗口应使用的快捷键是()。
声音的存储和播放技术广泛应用于现代生活的许多领域,成为宣传报道、科技研究和艺术创作的重要手段。下列人物中,最早制造商用留声机的是()。
在一次主题为“动物狂欢”的绘画活动中,小夏说:“我要画一棵会跳舞的树。”小凡说:“我要画一只会唱歌的小鸟。”江老师说道:“管住自己的嘴巴,快画。”江老师的做法()。
随机试题
郑老师通过让全班同学观看“某中学生为了减轻妈妈的辛劳,时常为加班晚归的妈妈做好饭”的视频,让学生学会孝敬长辈。这种品德修养方法属于()。
采用HDLC非平衡链路结构,次站启动传输数据的操作方式是
IwastoleaveFranceyesterday,butI_________becauseofsomevisaproblem.
挖土方的工程量按设计图示尺寸以体积计算,此处的体积是指()。
避雷针一般用()制成。
审计风险是随着抽样技术的产生而产生的。()
在某通讯公司施工铺设电缆时,当地人甲乘无人看守之际,切断电缆100余米(价值3000余元),并将其中的铜芯取出卖钱。甲的行为构成()。
简要介绍投射测验的特点。
RacialPrejudiceInsomecountrieswhereracialprejudiceisacute,violencehasbeentakenforgrantedasameansofsolving
BecauseJackhadbasedhisargumentuponafaulty______,hisopponentcheerfullypointedouttheholesinhislogic.
最新回复
(
0
)