首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2013-07-12
600
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://jikaoti.com/ti/0VajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于第三次科技革命的说法,不正确的是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
俄罗斯的私有化进程始于()年。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
论述欧洲一体化进程及其影响。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
随机试题
ForestsforCitiesYouarestandinginabeautifulforestinJapan.Theairiscleanandsmellslikeplantsandflowers.The
被西方人称为“西医之父”的古希腊名医是
项目法人和承包商产生纠纷后首先应将此纠纷交由()处理。(2012年第93题)
下列部位应设置甲级防火门的是:
在正常的施工条件下,完成单位该合格产品所必需的人工定额的时间有()。
IftheL/Cstipulatesthattheshipmentdateis“onoraboutMay10th,2008”,themthegoodscanbeshipped()
幼儿园与社区合作的基本原则有哪些?
在数据结构模型中,用树形结构表示实体类型以及实体之间联系的是【】数据模型的主要特征。
A、小刘B、小张C、小孙D、都知道B“除了……,都……”固定搭配,强调惟一性,选择B。
OfthemanyfactorsthatcontributetopoorperformanceonstandardizedtestsliketheSAT,nervesand【C1】______,surprisingly,
最新回复
(
0
)