首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2017-01-04
44
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://kaotiyun.com/show/rLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析商代的阶级关系。
评述抗战的三个阶段。
第二国际与第一国际特点的比较。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发展
遵义会议后,中央军委决定成立三人军事指挥小组,负责军事行动,这三人是()。①毛泽东②王稼祥③张闻天④周恩来
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列哪个文件标志着“文化大革命”的发起?()
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
随机试题
在包销条件下,卖方与包销人之间的关系是()
疫源地范围大小取决于
注射用水除热原可采用( )。
根据风险管理理论,工程建设中的风险分担的基本原则是( )。
根据《工程建设项目招标范围和规模标准规定》,关系社会公共利益、公众安全的基础设施项目的范围包括()。[2014年真题]
()是风险管理委员会对已经识别和计量的风险,采取分散、对冲、转移、规避和补偿等策略以及合格的风险缓释工具进行有效管理和控制风险的过程。
WAIS—RC中的词汇测验分为()。
把毛泽东思想确立为党的指导思想的会议是()
设f(x)在区间[a,b]上二阶可导且f"(x)≥0.证明:
大凡经过刻苦自学的人,都不习惯______。华罗庚通过自学磨炼出一种清晰而简洁的思维______,后来被国外学者______华罗庚特有的“直接法”。这种独树一帜的数学风格,在他的青年时期______已经显露苗头。
最新回复
(
0
)