首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
47
问题
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
利用逐点插入法建立二叉排序树是从空树开始,通过查找,将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示,查找元素30的比较次数为5次。
转载请注明原文地址:https://jikaoti.com/ti/oRajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
被马克思称颂为“古代无产阶级的真正代表”的是()。
唐朝由盛转衰的标志性事件是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
二月革命后,俄国为什么会出现两个政权并存的局面?
简述马克思主义在中国传播的本土化特点。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
隋唐科举制的进士科最先出现在()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
售汇
A.WhendoyouneeditB.DoyouhaveanyavailableC.WhatdoyoumeanD.MayIcomeovertomorrowtotakealook
A、辐射实践应当带来超过辐射危害代价的净利益B、辐射实践应当带来超过辐射防护代价的净利益C、辐射防护应当不计成本D、辐射防护应当与辐射危害代价相当E、辐射水平应当保持在可合理做到的最低水平辐射实践的正当化要求
暴露在常温空气中的碳并不燃烧,这是由于反应C(s)+O2(g)=CO2(g)的:
下列工人工作时间中属于有效工作时间的有()。【2017年真题】
外商投资企业在纳税年度无论盈亏,年终时都应按时向当地税务机关报送的资料有( )。
2010年12月9日,世界权威市场调查机构欧睿国际发布最新的全球家用电器市场调查结果显示:海尔品牌在大型白色家用电器市场占有率为6.1%,再次蝉联全球第一,同比提升1个百分点。其中,海尔在冰箱、洗衣机、酒柜三个产品的市场占有率排名中继续蝉联全球第一。按冰箱
下列各项中,属于增值税征税范围的有()。
酸奶的制作与下列哪种生物有关?
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______,tothinkin
最新回复
(
0
)