首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是( )。
admin
2019-01-30
29
问题
利用逐点插入建立序列(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/yzCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队,则纵有好法律,亦无所用之。——《君主论.第十二章.兵籍》材料二:雇兵之祸在无勇而残暴,异族之兵虽有勇
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
字长16位的补码定点小数的表示范围是()。
随机试题
计算机字长取决于_________的宽度。
A.直肠癌B.肛瘘C.直肠息肉D.肛裂E.内痔直肠指诊时肛门剧痛可能为
等渗性缺水患者,大量输入生理盐水治疗可导致
甲状腺手术损伤双侧喉返神经,可导致严重的呼吸困难。()
航线弯曲度不得大于()。
某企业采用债务法进行所得税核算,2005年前所得税税率30%,从2005年1月1日起适用所得税税率为33%。2005年初“递延税款”为贷方余额6000元,本年度发生应纳税时间性差异40000元,可抵减时间差异30000元,取得国债利息收入20000元,支付
以下属于英国人个性特征的是()。
社区专职工作人员报酬待遇和由社区服务站缴纳的社会保险所需经费,由省、市、县三级财政按()比例统筹解决。
行政许可的实施机关可以对已设定的行政许可的实施情况及()适时进行评价,并将意见报告该行政许可的设定机关。
この三年ほどをかけて、東京新宿のデパートで販売員の社員研究をしました。社員教育といっても、販売員の場合は、研究室にひきこもって、勉強や練習をしているだけでは、意味がありません。現場、すなわち売り場に立って、お客様とのやりとりを重ねる中で、実地に研究していか
最新回复
(
0
)