首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
80
问题
利用逐点插入建立序列(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
学硕统考专业
相关试题推荐
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
被马克思称颂为“古代无产阶级的真正代表”的是()。
从鸦片战争的过程和结局可以看出,()是决定战争胜败的关键。
洪秀全以宗教手段组织起义,主要利用的是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
解析两个战场的地位、作用及相互关系。
简述弭兵之会的背景、过程和结果。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
Whenwethinkofanimalsandplants,wehaveaprettygoodwayofdividingthemintotwodistinctgroups:oneconvertssunlight
弥漫性血管内凝血时可见()。
下列选项中,属于系统抽样的有()。
某城市为了解决上下班高峰时段地铁拥挤问题,制定了非高峰时间段低于高峰时间段票价的方案。根据定价策略,该方法属于()。
Photoshop中当我们想要圈选的范围过于复杂时,可利用_________圈选。
业主大会成立的意义包括()。
A、 B、 C、 D、 B左边一套图形的变化规律是:第三个图形是由第一个图形的下面的图形作为外部,第二个图形的内部图形作为内部组成,右边一套图形按照此规律,组成的第三个图形是B,故选B。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(chaur*str,char*s)空出部分。函数fun(char*str,char*s)的功能是:将在字符串str中下标为偶数位置上的字符,紧随其后重复出现一次,放在一个新串s中,s
Herremarks____acompletedisregardforhumanrights.
NarratorListentopartofatalkinamassmediaclass.Nowgetreadytoanswerthequestions.Youmayuseyournotest
最新回复
(
0
)