首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
25
问题
利用逐点插入建立序列(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
学硕统考专业
相关试题推荐
试分析太平天国运动对中国社会的历史影响。
试述欧美盟国对德、日法西斯处置的异同,并分析这种现象的原因及影响。
【《关于正确处理人民内部矛盾的问题》】
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
1933年5月,冯玉祥在张家口组织()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
将氯化钙与湿物料放在一起,使物料中水分除去,这是采用()。
简述系统开发的指导原则。
关于脂肪变性的描述,正确的是
男性,28岁。既往有十二指肠球部溃疡病史5年,反复出现黑便,间断服质子泵抑制剂治疗。4小时前出现呕血3次,量共约600ml,柏油便3次,共约200g,伴明显头晕、出汗、心慌,卧位改为坐位时多次晕厥。查血红蛋白为68g/L,现最紧急的处置为
下列属于客户在基金投资操作过程中享受的服务的是()。
设从坐标系I到I′的过渡矩阵为C=,O′在I中的坐标为(1,-2,0)。若平面π在I中的一般方程为3x+2y-z+2=0,则π在I′中的一般方程为()。
基本型传输控制规程的主要缺点是只能适用单工或半双工传输,信息报文中不能任意包含传输控制字符。()
设0≤an<(-1)nan2中,哪个级数一定收敛?
A、Yes,ofcourse.B、Bytrain.C、Seeyouagain.A
Arewereadyforthelibraryofthefuture?A)Librarianstodaywilltellyoutheirjobisnotsomuchtotakecareofbooks
最新回复
(
0
)