首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
admin
2021-01-13
37
问题
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和图,回答问题1至问题3.将解答填人答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统,用于处理客户通过电话、传真、邮件或Web站点所下订单。其主要功能如下:(1)增加客户记录。将新客户信息添加到客户文件
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由两个地理坐标点(Node)标
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…
阅读以下说明和Java码,将应填入(n)处的字名写在的对应栏内。[说明]编写一个学生类Student,要求:(1)学生类Student属性有:id:long型,代表学号name:String类对象,代表姓名
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
在面向对象技术中,类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象,它强调的是这些类的成员特征中与(2)的那些部分,而用变元来表示与(3)的那些部分。
若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+的运算结果为(56)。
C语言中,关于函数下列说法正确的是(38),下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量,缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时,函数返回值类型由(41)。
随机试题
“积极性加刺激性”的管理
建筑钢材拉伸性能的指标不包括()。
负荷试运行应避开( )。
下列关于国家助学贷款风险补偿金管理的说法中,错误的是()。
外汇需要具备()特点。
某城市为调查居民对市政建设的满意度,先从该市所有居委会来随机抽取20个居委会,再从每个被抽中的居委会中随机抽取30个居民家庭进行入户调查,该项调查采用的抽样方法是()。
2017年张某和郝某进入甲公司工作,主要从事室外装潢工作,郝某的工资为2000元/月,张某的工资为3700元/月,公司给缴纳五险一金,已知当地职工月平均工资为3500元。11月2日,在进行室外工作中,郝某和张某刷涂料时,因刮大风使脚手架发生严重倾斜,二人均
对于蓝藻的说法,不正确的是()。
下列制度不是战国时代开始推行的是()。
打开表单formtest,完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件,显示“欢迎使用考试系统”,字体的颜色为红色。(3)向表单内添加一个计时器控件,名为Timerfor。(4)将计时器控件
最新回复
(
0
)