首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2018-08-12
31
问题
利用逐点插入建立序列(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/ZcRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
下列有关西欧封建社会的表述,错误的一项是()。
“一战”后,协约国与奥地利签订的确认奥匈帝国解体的文件是()。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
随机试题
帝国主义是中国革命的主要对象。
A.保留胸肌的简化乳癌根治术B.乳癌根治术C.乳癌姑息切除加放疗D.不宜切除行激素治疗,化疗,放疗E.单纯乳腺切除术三期乳癌()
药品监督管理,是政府药品监督管理部门依照法律、法规的授权,对
患儿,男,6岁。口腔舌面满布溃疡,烦躁不宁,啼哭叫扰,口臭涎多,大便于结,舌红苔黄。其证候是
下列可用于治疗麻风病的药物是
孔口出流试验中测得孔口出流的局部阻力系数ζ=0.06,则其流速系数φ为()。
个人商用房贷款须采取受托支付的方式,借款人须委托贷款经办行将贷款资金支付给符合合同约定用途的借款人交易对象。()
现有的旅游法律法规,从严格意义来讲还不是专门的旅游法律,充其量只是旅游行政法规。()
[*]
将局部E-R图集成为全局E-R图时,可能存在3类冲突,下面对这些冲突的描述中,不属于这3类冲突的是
最新回复
(
0
)