首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉排序树的叙述,错误的是(27)。
下面关于二叉排序树的叙述,错误的是(27)。
admin
2010-05-22
26
问题
下面关于二叉排序树的叙述,错误的是(27)。
选项
A、对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1
D、若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
答案
C
解析
本题考查数据结构方面的基础知识。
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:
①若它的左子树非空,则其左子树上所有节点的关键字均小于根节点的关键字:
②若它的右子树非空,则其右子树上所有节点的关键字均大于根节点的关键字;
③左、右子树本身就是两棵二叉排序树。
由上述定义可知,二叉排序树是一个有序表,对二叉排序树进行中序遍历,可得到一个关键字递增排序的序列。
对于给定的关键字序列,可从空树开始,逐个将关键字插入树中,来构造一棵二叉排序树。其过程为:每读入一个关键字值,就建立一个新节点。若二叉排序树非空,则将新节点的关键字与根节点的关键字相比较,如果小于根节点的值,则插入到左子树中,否则插入到右子树中;若二叉排序树为空树,则新节点作为二叉排序树的根节点。
显然,若关键字初始序列已经有序,则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。
为了使在二叉排序树上进行的查找操作性能最优,构造二叉排序树时需进行平衡化处理,使每个节点左、右子树的高度差的绝对值不超过1。
转载请注明原文地址:https://jikaoti.com/ti/Ibx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
与组织在进行单项目管理时所采用的项目管理方法不同,多项目管理有其自身的特点。关于多项目管理环境下的资源平衡技术的理解,()是正确的。
随着Webservice技术的兴起,出现了许多与工作流技术相关的Web服务规范,其中()的作用是将一组现有的服务组合起来,从而定义一个新的Web服务。
Web组件是Web开发过程中常用的一个软件单元,有些组件是为完成一个特定功能而存在于Web页面或服务器上的,而()不属于Web组件。
国家标准《计算机软件文档编制规范》GB/T8567-2006规定了在软件开发过程中文档编制的要求,这些文档从使用的角度可分为用户文档和开发文档两大类。以下________属于用户文档。
某项目的时标网络图如下图所示(时间单位:周),在项目实施过程中,因负责实施的工程师误操作发生了质量事故,需整顿返工,造成工作4.6拖后3周,受此影响,工程的总工期会拖延(115)周。
以下关于成本基准特点的叙述中,不正确的是(169)。
某个配置项的版本由1.11变为1.12,按照配置版本号规则表明(326)。
测试是信息系统工程质量监理的重要手段之一,这是由信息系统工程的特点所决定的,测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中,可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不同,下面关于各方
在Linux、Unix和苹果的MacOS操作系统中,系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。
随机试题
提供康复服务的机构包括_______和_______。
下列有关结核性腹膜炎的说法,正确的是
第二心音产生的机理主要是()
引起雀目的原因为
该患者没有出现的症状是该患者最可能的诊断是
()是一种非电起爆器材,不能直接起爆炸药,只能传递爆轰波起爆雷管,由雷管引爆炸药。
资料一C国青亚公司成立于1986年,主营业务是向国内外主要知名钢琴厂家提供钢琴的各种零部件。钢琴的核心部件是码克,做工要求极为精细,2002年青亚公司开始自行研发码克,公司创始人投入多年积蓄,并向亲朋好友借款,累计筹资4000万元,引进了世
具有B类神经症剖面图的患者在临床上所表现的症状特点是()。
某教师对喜欢打小报告的学生采取故意不理会的方式,这是一种()
张三有一价值2万元的家传古画。张三与李四签订了买卖该古画的合同,古画价格为2万元。由于李四因单位有急事要出差,遂约定李四五天后回来时,张三拿古画至李四家一手交钱一手交货。第二天,酷爱收藏的王五知晓张三家有古画后,遂出价2.5万元购买古画,张三同意并当场将古
最新回复
(
0
)