利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

admin2014-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题库学硕统考专业分类

计算机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)

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。

计算机408

学硕统考专业

试论1927—1937年南京国民政府对日政策的脉络及其影响。(南京大学2003年中国近现代史真题)

第一国际开展了哪些活动?其内部经历了哪些主要斗争?

系统阐明社会主义初级阶段理论是在()。

联邦德国的“新东方政策”的代表人物是()。

共产国际第七次代表大会讨论的主题是()。

帝国前期罗马文化吸收了许多民族的文化成果，进入了兴盛时代。其中自然科学方面最有代表性的人物是()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

最早以立法形式巩固大化改新成果的法令是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

关于桡骨下端骨折下列哪项是错误的

A、刃状边缘B、带斜面肩台边缘C、无角肩台边缘D、肩台形边缘E、带斜面凹形边缘金属烤瓷冠的舌侧一般为

不属于公司的设立和公司成立的区别的是( )。

科温顿(M．V．covington)的自我价值理论将学习者划分为四种类型，试简述四类学习者的主要特点。

下列攻击手段中，基于网络的入侵防护系统无法阻断的是()。

Thewordscienceisheardsoofteninmoderntimesthatalmosteverybodyhassomenotionofitsmeaning.Ontheotherhand,its

Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanytime

不属于公司的设立和公司成立的区别的是(　　)。