首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉排序树的叙述,错误的是(27)。
下面关于二叉排序树的叙述,错误的是(27)。
admin
2010-05-22
51
问题
下面关于二叉排序树的叙述,错误的是(27)。
选项
A、对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1
D、若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
答案
C
解析
本题考查数据结构方面的基础知识。
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:
①若它的左子树非空,则其左子树上所有节点的关键字均小于根节点的关键字:
②若它的右子树非空,则其右子树上所有节点的关键字均大于根节点的关键字;
③左、右子树本身就是两棵二叉排序树。
由上述定义可知,二叉排序树是一个有序表,对二叉排序树进行中序遍历,可得到一个关键字递增排序的序列。
对于给定的关键字序列,可从空树开始,逐个将关键字插入树中,来构造一棵二叉排序树。其过程为:每读入一个关键字值,就建立一个新节点。若二叉排序树非空,则将新节点的关键字与根节点的关键字相比较,如果小于根节点的值,则插入到左子树中,否则插入到右子树中;若二叉排序树为空树,则新节点作为二叉排序树的根节点。
显然,若关键字初始序列已经有序,则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。
为了使在二叉排序树上进行的查找操作性能最优,构造二叉排序树时需进行平衡化处理,使每个节点左、右子树的高度差的绝对值不超过1。
转载请注明原文地址:https://kaotiyun.com/show/WnTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据《软件工程产品质量》GB/T16260-2006,软件的内部和外部质量属性划分为六个特性,分别是功能性、可靠性、易用性、效率、________和可移植性。
把项目看成一个整体,权衡各种要素之间的关系的评估称为项目整体评估。其主要特征可以概括为:整体性、目标性、相关性、动态性,其中相关性是指________。
项目经理在6月1日对一个软件开发项目进行了挣值分析,项目CPI是1.0,进度偏差是零。在6月3日,附近的河流泛滥,致使开发计算机房被淹,导致所有工作停工2周时间。该项目遭受了________。
项目经理小丁负责一个大型项目的管理工作,目前因人手紧张只有15个可用的工程师,因为其他工程师已经被别的项目占用。这15个工程师可用时间不足所需时间的一半,并且小丁也不能说服管理层改变这个大型项目的结束日期。在这种情况下,小丁应该(27)。
张三开发的EJB构件在本地Linux操作系统上运行,李四开发的DCOM构件在异地的Windows操作系统上运行。利用(125)技术可使张三开发的构件能调用李四开发的构件所提供的接口。
在用例建模的过程中,若几个用例执行了同样的功能步骤,这时可以把这些公共步骤提取成独立的用例,这种用例称为(110)。在UML的用例图上,将用例之间的这种关系标记为(111)。(110)
某个配置项的版本由1.11变为1.12,按照配置版本号规则表明(326)。
根据配置版本号规则,某个配置项的版本号是1.0表明()。
(2010上监理)在软件需求调研过程中,用户要求承建单位搭建的业务系统采用SOA架构实现,且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计,这类需求属于______。
随机试题
A.半夏B.桔梗C.瓜萎D.海藻E.天南星
花海:书山
下列关于粘液表皮样痛的描述,不恰当的是
动脉粥样硬化性心脏疾患者的膳食原则不包括()
找出工作绩效差距,制定并实施有针对性的改进计划来提高员工绩效水平的过程称为()。
关于培训与开发教师的说法,错误的是()。
为适应业务发展的需要,经与乙公司协商,甲公司决定以生产经营过程中使用的机器设备和库存商品换入乙公司生产经营过程中使用的10辆货运车、5台专用设备和15辆客运汽车。甲公司机器设备账面原价为405万元,在交换日的累计折旧为135万元,不含税公允价值为280万
分析亲子关系类型对儿童发展的影响。
新民主主义社会向社会主义社会转变的根本保证是()。
在VisualFoxPro中,"表"通常是指
最新回复
(
0
)