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

admin2010-05-22 28

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Ibx7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

根据《电子信息系统机房设计规范GB50174-2008》，下面说法正确的是()。

需求分析师为某电子商务网站制定的总体功能需求如下图所示。关于该电子商务网站的功能需求，下面说法不正确的是()。

某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了(59)，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

以下有关WebService技术的示例中，产品和语言对应关系正确的是(132)。

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

在配置项版本控制过程中，处于“正式发布”状态的配置项的版本号格式为(319)(X、Y、Z均为1～9的数字)。

(317)不包含在项目配置管理系统的基本结构中。

(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。

燕尾槽铣刀用()进给铣出两侧槽形。

A．他巴唑B．丙基硫氧嘧啶C．心得安D．复方碘溶液甲状腺次全切除术前准备，为防止术中出血过多，需服用

下列对酮体检测描述不正确的是

女，52岁。右侧后牙进食嵌塞半年余，近来用冷水漱口敏感，吐掉冷水症状立即口腔医学(中级)模拟试卷及解析消失。无明显自发痛。检查见上颌第一磨牙有龋洞，下颌第一前磨牙颊侧颈部有线形缺损帮助确诊的检查手段是

某医院2002—2005年总住院人数变化情况如下：2005年的定基增长速度为()

寡头垄断型市场的特征包括()。

从事房地产经纪活动的人员，必须取得房地产经纪人执业资格证书并注册生效。()

形成建筑形象感染力的三要素中，()除外。

TherichManandthepoorsingerlivedinthesameroom.AtlastthesingerreturnedalltheMoneytotherichMan.