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

admin2010-05-22 55

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

选项 A、4
B、5
C、6
D、7

答案B

解析利用逐点插入法建立二叉排序树是从空树开始，通过查找将每个结点作为一个叶子插入。按上述次序建立的二叉排序树如下图所示。

转载请注明原文地址:https://kaotiyun.com/show/N6TZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)
在办公楼的某层，有8台工作站需要通过一个以太网交换机连接起来，连接电缆为超5类非屏蔽双绞线，则任两台工作站之间的距离在理论上最多不能超过________米。
根据《电子计算机机房设计规范(GB50174--1993)》，计算机网络机房应选择采用四种接地方式。(173)接地系统是将电源的输出零电位端与地网连接在一起，使其成为稳定的零电位。要求该接地的地线与大地直接相通，其接地电阻要求小于1Ω。
第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在四种国际标准，其中(155)为中国自主研发的3G标准。
软件的质量需求是软件需求的一部分，根据《软件工程产品质量第1部分：质量模型GB/T16260-1-2006》，软件产品质量需求的完整描述要包括(62)，以满足开发者、维护者、需方以及最终用户的需要。
(2009下架构)公司总部与分部之间需要传输大量数据，在保障数据安全的同时又要兼顾密钥算法效率，最合适的加密算法是______。
设有员工关系Emp(员工号，姓名，性别，部门，家庭地址)，其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。要求可访问“家庭地址”的某个成分，如邮编、省、市、街道以及门牌号。关系Emp的主键和外键分别是(15)。“家庭地址”是一个(1
设有员工关系Emp(员工号，姓名，性别，部门，家庭地址)，其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。要求可访问“家庭地址”的某个成分，如邮编、省、市、街道以及门牌号。关系Emp的主键和外键分别是(15)。“家庭地址”是一个(1

随机试题

合同台账主要有（）。
关于饰面板(砖)工程材料技术要求的说法，正确的有()。
牛腿设计的主要内容是什么?
利多卡因与普鲁卡因比较不具有以下哪个特点
采用()，坝块浇筑的先后程序须受一定的限制，必须是上游块先浇，下游块后浇。
关闭一个活动的应用程序窗口，可以使用快捷键()。
过境的不需要办理检疫审批和过境检疫手续。()
农村信用社改革的三大目标是()。
LanguageContextandEnglishTeachingI.Themeaningsoflanguagecontext1.Generallyspeaking:itcanbedividedintosituati
Pleasepardon______you.

最新回复(0)

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

数据库系统工程师上午基础知识考试

软考中级

统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)

在办公楼的某层，有8台工作站需要通过一个以太网交换机连接起来，连接电缆为超5类非屏蔽双绞线，则任两台工作站之间的距离在理论上最多不能超过________米。

第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在四种国际标准，其中(155)为中国自主研发的3G标准。

软件的质量需求是软件需求的一部分，根据《软件工程产品质量第1部分：质量模型GB/T16260-1-2006》，软件产品质量需求的完整描述要包括(62)，以满足开发者、维护者、需方以及最终用户的需要。

(2009下架构)公司总部与分部之间需要传输大量数据，在保障数据安全的同时又要兼顾密钥算法效率，最合适的加密算法是______。

合同台账主要有（）。

关于饰面板(砖)工程材料技术要求的说法，正确的有()。

牛腿设计的主要内容是什么?

利多卡因与普鲁卡因比较不具有以下哪个特点

采用()，坝块浇筑的先后程序须受一定的限制，必须是上游块先浇，下游块后浇。

关闭一个活动的应用程序窗口，可以使用快捷键()。

过境的不需要办理检疫审批和过境检疫手续。()

农村信用社改革的三大目标是()。

LanguageContextandEnglishTeachingI.Themeaningsoflanguagecontext1.Generallyspeaking:itcanbedividedintosituati

Pleasepardon______you.