首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
65
问题
利用逐点插入建立序列(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
学硕统考专业
相关试题推荐
简述土耳其民族解放战争胜利的原因。
下列作品不属于明清时期地理学科代表作的是()
蒙古军西征之后,罗斯处于()的控制之下。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
评述抗战的三个阶段。
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
下列哪一个不是罗马王政时代的管理机构?()
随机试题
国产76%泛影葡胺每安瓿的容量是
真实反映材料在口腔环境中的受力与弯曲、形变情况的是在恒应力作用下,塑性应变随时间不断增加的现象为
A.阳明热甚,津液大伤B.肾阴枯竭,津不上荣C.正常人D.骨绝E.胃阴已伤牙齿光燥如石,见于
财政是为实现政府职能服务的,财政职能是政府职能的经济体制,包括()。
下列关于进出口货物收发货人和报关企业报关行为规则的表述,错误的是()。
《商业银行法》规定,商业银行对同一借款人的贷款余额与商业银行资本余额的比例()。
一个城市展现的文化常潜藏在语言、文字中,因为它像呼吸一样的平常,所以极易被忽略,然而它又是不可或缺的。对这段话的最准确复述是()。
宋代享有继承权的人有()
毛泽东在回顾中国共产党走过的历史道路时指出:总结我们的经验,集中到一点就是
WhydoMostvisitorscometoCambridge?Whatdoes"its"referto(指的是……)in"...MostofitsMembersare..."?
最新回复
(
0
)