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

admin2010-05-22 42

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于招投标的说法，错误的是()。

关于项目范围确认及有关活动，以下说法错误的是()。

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

在下面的项目网络图中(时间单位为天)，活动B的自由时差和总时差分别为(32)。如果活动A的实际开始时间是5月1日早8时，在不延误项目工期的情况下，活动B最晚应在(33)前结束。(32)

根据配置项版本编号规则，版本编号为1．72的配置项应处于________状态。

网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术，下面关于入侵检测系统和防火墙的说法正确的是________。

某项目的时标网络图如下图所示(时间单位：周)，在项目实施过程中，因负责实施的工程师误操作发生了质量事故，需整顿返工，造成工作4．6拖后3周，受此影响，工程的总工期会拖延(115)周。

与制造资源计划(MRPII)相比，企业资源计划(ERP)最大的特点是在制定计划时将()考虑在一起，从而极大地延伸了管理范围。

(2004年第81题)目前认为乳腺癌最有效的检出方法是

关于尿蛋白干化学法测定，可能导致假阴性的原因为()

非荷载型变形包括(　　)。

关于施工质量事故调查处理的说法，正确的有()。

金融工具的票面收益与本金的比率称为()。

注册资金在500万元以上，职工人数在50人以上的新办大中型商贸企业，可认定为一般纳税人，进入辅导期进行管理。辅导期结束后，经主管税务机关审核同意可转为正式一般纳税人。()

Modernscientistsdividetheprocessofdyingintotwostages—clinicalortemporarydeathandbiologicaldeath.Clinicaldeatho

垂直距离

有甲、乙两个口袋，两袋中都有3个白球2个黑球，现从甲袋中任取一球放入乙袋，再从乙袋中任取4个球，设4个球中的黑球数用X表示，求X的分布律．

Preparingyoungpeopletobecitizensrequiresustoembraceciviclearningasacoreproposeofeducation.Lastmonth,thousand

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

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

软考中级

以下关于招投标的说法，错误的是()。

关于项目范围确认及有关活动，以下说法错误的是()。

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

在下面的项目网络图中(时间单位为天)，活动B的自由时差和总时差分别为(32)。如果活动A的实际开始时间是5月1日早8时，在不延误项目工期的情况下，活动B最晚应在(33)前结束。(32)

根据配置项版本编号规则，版本编号为1．72的配置项应处于________状态。

网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术，下面关于入侵检测系统和防火墙的说法正确的是________。

某项目的时标网络图如下图所示(时间单位：周)，在项目实施过程中，因负责实施的工程师误操作发生了质量事故，需整顿返工，造成工作4．6拖后3周，受此影响，工程的总工期会拖延(115)周。

与制造资源计划(MRPII)相比，企业资源计划(ERP)最大的特点是在制定计划时将()考虑在一起，从而极大地延伸了管理范围。

(2004年第81题)目前认为乳腺癌最有效的检出方法是

关于尿蛋白干化学法测定，可能导致假阴性的原因为()

非荷载型变形包括( )。

关于施工质量事故调查处理的说法，正确的有()。

金融工具的票面收益与本金的比率称为()。

注册资金在500万元以上，职工人数在50人以上的新办大中型商贸企业，可认定为一般纳税人，进入辅导期进行管理。辅导期结束后，经主管税务机关审核同意可转为正式一般纳税人。()

Modernscientistsdividetheprocessofdyingintotwostages—clinicalortemporarydeathandbiologicaldeath.Clinicaldeatho

垂直距离

有甲、乙两个口袋，两袋中都有3个白球2个黑球，现从甲袋中任取一球放入乙袋，再从乙袋中任取4个球，设4个球中的黑球数用X表示，求X的分布律．

Preparingyoungpeopletobecitizensrequiresustoembraceciviclearningasacoreproposeofeducation.Lastmonth,thousand

非荷载型变形包括(　　)。