首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用逐点插入建立序列(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
91
问题
利用逐点插入建立序列(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
学硕统考专业
相关试题推荐
试论1927—1937年南京国民政府对日政策的脉络及其影响。(南京大学2003年中国近现代史真题)
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
系统阐明社会主义初级阶段理论是在()。
联邦德国的“新东方政策”的代表人物是()。
共产国际第七次代表大会讨论的主题是()。
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
最早以立法形式巩固大化改新成果的法令是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
随机试题
4岁女孩,因发热、头痛3天,昏迷、抽搐1天,于7月12日入院。查体:T40.5℃,深昏迷,双侧瞳孔缩小,呼吸40次/分,不规则,有时呈双吸气或抽泣样,频繁抽搐,肌张力增强,膝反射亢进,病理征阳性,脑膜刺激征阳性。外周血常规:WBC15×109/L,中性粒细
关于桡骨下端骨折下列哪项是错误的
A、刃状边缘B、带斜面肩台边缘C、无角肩台边缘D、肩台形边缘E、带斜面凹形边缘金属烤瓷冠的舌侧一般为
某公司2013年年初存货为68万元,年末有关财务数据为:流动负债50万元,流动比率为2.8,速动比率为1.6,全年销售成本为640万元。假设该公司2013年年末流动资产中除速动资产外仅有存货一项,则该公司2013年度存货周转次数为()次。
不属于公司的设立和公司成立的区别的是( )。
材料:在上节课学完“平行四边形的面积”之后,王老师计划在本节课采用合作学习的方式学习“三角形的面积”。具体教学过程如下。(1)给每位同学分发两个形状、大小相同的三角形纸片,要求学生结合平行四边形面积计算的知识,动手探索三角形面积的计算方法。(2)操作
科温顿(M.V.covington)的自我价值理论将学习者划分为四种类型,试简述四类学习者的主要特点。
下列攻击手段中,基于网络的入侵防护系统无法阻断的是()。
Thewordscienceisheardsoofteninmoderntimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,its
Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanytime
最新回复
(
0
)