首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉排序树的叙述,错误的是(27)。
下面关于二叉排序树的叙述,错误的是(27)。
admin
2010-05-22
64
问题
下面关于二叉排序树的叙述,错误的是(27)。
选项
A、对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1
D、若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
答案
C
解析
本题考查数据结构方面的基础知识。
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:
①若它的左子树非空,则其左子树上所有节点的关键字均小于根节点的关键字:
②若它的右子树非空,则其右子树上所有节点的关键字均大于根节点的关键字;
③左、右子树本身就是两棵二叉排序树。
由上述定义可知,二叉排序树是一个有序表,对二叉排序树进行中序遍历,可得到一个关键字递增排序的序列。
对于给定的关键字序列,可从空树开始,逐个将关键字插入树中,来构造一棵二叉排序树。其过程为:每读入一个关键字值,就建立一个新节点。若二叉排序树非空,则将新节点的关键字与根节点的关键字相比较,如果小于根节点的值,则插入到左子树中,否则插入到右子树中;若二叉排序树为空树,则新节点作为二叉排序树的根节点。
显然,若关键字初始序列已经有序,则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。
为了使在二叉排序树上进行的查找操作性能最优,构造二叉排序树时需进行平衡化处理,使每个节点左、右子树的高度差的绝对值不超过1。
转载请注明原文地址:https://kaotiyun.com/show/WnTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
关于项目范围确认及有关活动,以下说法错误的是()。
随着Webservice技术的兴起,出现了许多与工作流技术相关的Web服务规范,其中()的作用是将一组现有的服务组合起来,从而定义一个新的Web服务。
统一建模语言(UML)是一种定义良好的可视化建模语言,其中(21)是对一组动作序列的描述,系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图,正确的说法是(22)。(21)
某系统集成公司的变更管理程序中有如下规定:“变更控制委员会由公司管理人员、甲方主管、项目经理、关键开发人员、关键测试人员、质量保证代表和配置管理代表组成。变更控制委员会的职责为:批准基线的建立和配置项的确定;代表项目经理和所有可能因基线变更而受到影响的团体
用户数据报(UDP)协议是互联网传输层的协议之一。下面的应用层协议或应用软件使用UDP协议的是________。
以下关于成本基准特点的叙述中,不正确的是(169)。
(317)不包含在项目配置管理系统的基本结构中。
测试是信息系统工程质量监理的重要手段之一,这是由信息系统工程的特点所决定的,测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中,可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不同,下面关于各方
(2010上监理)在软件需求调研过程中,用户要求承建单位搭建的业务系统采用SOA架构实现,且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计,这类需求属于______。
随机试题
讲授的目的是与听众交流信息,其主要媒介就是________。
应用金属支架治疗恶性胆管狭窄,叙述不正确的是
在施工中为避免大体积混凝土由于温度应力作用而产生裂缝,可采取以下技术措施()。
根据《刑法》及有关规定,属于自首的情节有()。
小王大学毕业那年,正赶上国际经济危机对中国产生的影响开始释放,就业形势十分严峻。由于小王来自农村,不得已接受了一份快递员的工作,这份工作不仅工作时间长,体力消耗大,而且非常不稳定,收入也不是很高。2年之后,随着经济形势的好转,小王来到一家大公司求职。这家公
甲乙两个工程队共同修建一段长为2100千米的公路,甲队每天比乙队少修50千米,甲队先单独修3天,余下的路程与乙队合修6天完成,则乙队每天所修公路的长度是:
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,
Everyhumanbeing,nomatterwhatheisdoing,givesoffbodyheat.Theusualproblemishowtodisposeofit.Butthedesigners
Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd
最新回复
(
0
)