下面关于二叉排序树的叙述，错误的是(27)。

admin2010-05-22 44

问题下面关于二叉排序树的叙述，错误的是(27)。

选项 A、对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1
D、若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

答案C

解析本题考查数据结构方面的基础知识。
二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：
①若它的左子树非空，则其左子树上所有节点的关键字均小于根节点的关键字：
②若它的右子树非空，则其右子树上所有节点的关键字均大于根节点的关键字；
③左、右子树本身就是两棵二叉排序树。
由上述定义可知，二叉排序树是一个有序表，对二叉排序树进行中序遍历，可得到一个关键字递增排序的序列。
对于给定的关键字序列，可从空树开始，逐个将关键字插入树中，来构造一棵二叉排序树。其过程为：每读入一个关键字值，就建立一个新节点。若二叉排序树非空，则将新节点的关键字与根节点的关键字相比较，如果小于根节点的值，则插入到左子树中，否则插入到右子树中；若二叉排序树为空树，则新节点作为二叉排序树的根节点。
显然，若关键字初始序列已经有序，则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。
为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下面关于二叉排序树的叙述，错误的是(27)。

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

软考中级

Web组件是Web开发过程中常用的一个软件单元，有些组件是为完成一个特定功能而存在于Web页面或服务器上的，而()不属于Web组件。

在软件产品即将面世前，为发现产品中的错误并及时修正，软件企业通常要组织内部人员模拟各类用户进行应用，即对该产品进行()。

下面关于索赔的说法中，不正确的是________。

以下关于企业战略说法中，不正确的是(50)。

在用例建模的过程中，若几个用例执行了同样的功能步骤，这时可以把这些公共步骤提取成独立的用例，这种用例称为(110)。在UML的用例图上，将用例之间的这种关系标记为(111)。(110)

统一建模语言(UML)是面向对象开发方法的标准化建模语言。采用UML对系统建模时，用(94)模型描述系统的功能，等价于传统的系统功能说明。

以下关于项目收尾与合同收尾关系的叙述，正确的是(302)。

记录管理系统用于下列中的()过程。

(2005上项管)下列中的______不包含在项目配置管理系统的基本结构中。

认识客体

此时首选具有诊断意义的检查是经磺脲类治疗后，患者空腹及餐后血糖多次正常，之后最不合适的处理为

工程建设新技术的范畴包括工程设计技术、工程材料、工程结构、施工工艺等，但不包括()。

著作权人可以许可他人行使的著作权包括()。

埃赫那吞改革

下列哪些脑区是情绪的中枢机制?()

以下网络安全技术中,不能用于防止发送或接收信息的用户出现“抵赖”的是

数据库系统的三级模式不包括

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。