首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
admin
2021-01-13
28
问题
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
选项
A、对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B、含有n个结点的二叉排序树高度为[log
2
n]+1
C、从根到任意一个叶子结点的路径上,结点的关键字呈现有序排列的特点
D、从左到右排列同层次的结点,其关键字呈现有序排列的特点
答案
D
解析
本题考查数据结构基础知识。
二叉查找树又称为二叉排序树或二叉检索树,它或者是一棵空树,或者是具有如下性质的二叉树:①若它的左子树非空,则左子树中所有结点的值均小于根结点的值;②若它的右子树非空,则右子树中所有结点的值均大于根结点的值;③左、右子树本身就是二叉查找树。某二叉排序树如下图所示。
以上图为例,对非空二叉排序树进行中序遍历,得到递增有序的序列,先序和后序序列则不是。因此,选项A的说法是错误的。
二叉排序树中结点在左、右子树上的分布并不均匀,极端情况下,n个结点的二叉排序树的高度为n。因此,选项B的说法是错误的。
以上图为例,从46到25的路径上的结点关键码序列为46,13,38,25,并不是一个有序序列。因此,选项C的说法是错误的。
转载请注明原文地址:https://kaotiyun.com/show/2DCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示,现采用组合(Composition)设计模式来设计,得到如图6-2所示的类图。其中Company为抽象类,定义
阅读以下说明,回答问题1至问题3,将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一
阅读以下说明,回答问题1至问题3,将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一
[说明]本流程图描述了某子程序的处理流程,现要求用白盒测试法对其进行测试。根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组(用①~⑩回答)。供选
[说明]图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片,包括分类目录号、图书流水号(要保证每本书都有唯一的流水号,即使同类图书也是如此)、书名、作者、内容摘要、价格和购书
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:(1)图形由文本元素和图元元素构成,图元
阅读下列说明、流程图和算法,将应填入(n)处的字句写在答题纸的对应栏内。【说明】下面的流程图1—5用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是:以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大于基准数
阅读下列说明和Java代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验
随机试题
什么是不锈钢的应力腐蚀?如何防止应力腐蚀?
下列对划线支票说法错误的是()
为降低颅内压而进行的处理不包括
A.最易导致肠管损伤B.易引起迷走神经综合征C.易引起颈管粘连D.易引起DICE.易引起失血性休克稽留流产
一般情况,选择性催化还原法比非选择性催化还原法的排烟脱氮处理成本()。
根据《统计法实施细则》规定,国家建立健全统计数据质量监控和评估的制度,加强对各省、自治区、直辖市国内生产总值等重要统计数据的监控和评估。( )
某民营企业经过十多年努力,逐步发展成为一个具有相当经营规模和较高知名度的上市公司。但在最近,公司发展却陷入了困境。经过冷静分析,公司董事会认为,这种困境不是经营环境的变化导致的,而是家族制和落后的管理造成的。因此,公司董事会决定,向社会公开招聘总经理,对落
培训需求分析就是采用科学的方法。弄清()。
银行的实质是()。
QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyoursyst
最新回复
(
0
)