首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
632
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45.,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://www.kaotiyun.com/show/prxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
下列对西汉察举制度的评述,错误的是()
我国第一部系统的史学理论著作是()。
系统阐明社会主义初级阶段理论是在()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
下列关于胡司战争的叙述错误的一项是()。
关于“尊王攘夷”运动,不正确的说法是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
第三次科技革命对社会经济结构的影响是()。
操作数地址存放在寄存器的寻址方式叫()。
随机试题
一项5000万元的借款,借款期为3年,年利率为6%。若半年复利一次,则年实际利率为()
汤显祖的“临川四梦”是指:______、______、______、______。
下列不属于甲状腺功能亢进症临床表现的是
诊断帕金森病最重要的依据是
关于瘫痪的叙述哪项是错误的
细菌经瑞士染色后的菌体颜色是
由于许多集团客户之间的关联关系比较复杂,因此在对其授信时应注意()。
“内部审核程序”至少应规定的职责和要求有()。
下列叙述中错误的是()。
"Shemustbeinthedormitorynow.""No,she______bethere.Isawherintheclassroomaminuteago."
最新回复
(
0
)