首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2014-07-18
93
问题
利用逐点插入建立序列(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/04xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
联邦德国的“新东方政策”的代表人物是()。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
试比较两税法与摊丁入亩的关系。
在巴黎和会上获利最大的两个国家是()。
“瓜步之战”发生在下列哪两个政权之间?()
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
下列关于政府补助的说法中,不正确的是()。
随着课程改革的深入,教师要走出封闭、狭隘和垄断的阴影,在新的课程环境下重塑自己并界定角色职能。结合自己的教学实际,谈谈新课程中教师角色将发生哪些转变?(2013.山东)
企业决策技术包括确定型决策、风险型决策和非确定型决策三种。()
2009年北京市完成全社会固定资产投资4858.4亿元,比上年增长26.2%。其中,基础设施投资1462亿元,增长26%,主要投向交通运输和公共服务业,交通运输投资698.6亿元,增长15.6%,公共服务业投资434.5亿元,增长49%。分登记注
用钝头牙周探针探测牙周炎患牙的炎症牙龈时,探针终止于()。
Twoofthemostcommonrumorsaboutimmigrantfamiliesarethattheydon’treallywanttobecomeAmericanandthatthey’readra
同一关系中是不能够出现完全相同的______。
有以下程序:#includemain(){chara=’H’;a=(a>=’A’&&a
一个类可以直接或间接的祖先中继承所有的属性和方法。采用这个方法可以提高了软件的【】。
Whybotherwiththestudyofhistory?Whatpossibleconnectionsexistbetweenanincreasinglyremotepastandourownpredicamen
最新回复
(
0
)