首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
87
问题
利用逐点插入建立序列(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/04xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述十字军运动(十字军东征)发生的背景、过程及其影响。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
国民政府对日宣战的时间是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
简述从欧共体成立到20世纪七八十年代.西欧同美国的关系。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
唐代在广州设立管理对外商务的是()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
随机试题
深Ⅱ度烧伤的临床表现,下列错误的是
我国宪法是如何规定中央与地方的职权划分的?你认为这个问题上,从宪法的角度看我国目前存在的主要问题是什么?国外解决这个问题的可资借鉴的经验有哪些?
下列证据根据我国的证据排除规则,不能作为证据使用的有哪些?
在月末结账前发现所填制的记账凭证无误,根据记账凭证登记账簿时,将1 518元记为1 581元。按照有关规定,更正时应采用的错账更正方法最好是( )。
甲系一13岁中学生,近日班级里流行一种游戏机,为了买该游戏机,甲将爸爸给他买的名牌手表卖给手表行,对于甲的行为,下列说法不正确的是( )。
男,26岁,某大学研二学生。××小心而谨慎地走入咨询室。求助者自述:求助者认为自已是个怪人,有害羞的怪毛病。4年多来,几乎不主动与人讲话,被动与人讲话时,总低头不敢看对方。一说话脸就发烧,心怦怦跳,肌肉起鸡皮疙瘩,好像全身都在发抖。他不愿与
技术与天才哪个对科学发展更重要——1994年英译汉及详解Accordingtothenewschoolofscientists,technologyisanoverlookedforceinexpandingthehori
窗体上有Text1、Text2两个文本框及一个命令按钮Command1,编写下列程序:DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.Text=p2(p1(
Lately,therestaurantchain,which______mainlytoblue-collardiners,hasbeenhurtbycompetition.
A、Thingsstoredinall-metalcansshouldbediscarded.B、Swollenorrustedcanscanstillbeusedaftercleaned.C、Unopenedcans
最新回复
(
0
)