首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
admin
2021-01-13
49
问题
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票,因此乘客只需输入目的站,起始站默认为该站,售票机给出从该站到达目
[说明]为了有效记录交通事故情况,欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”,车主购买汽车时需要提供相关信息,包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车,而一辆汽车只有一个车主。驾驶员不一定是车主,因此记
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完成阅读,员工阅读完毕后通知系统,系统提醒下一位阅读者取
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机,得到如图5-2所示的类图。其中类
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评估应聘者根
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
分析车辆的状态和事件,指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件,指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意,用户与车辆在状态图中的关系)。
使用说明中的词语,给山图l-1中的外部实体E1~E4的名称。使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此,该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现金支付全额
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征,并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,如体温、血
随机试题
盖碗只适合冲泡各种乌龙茶、红茶
He______workingtillhewasseventyyearsold.
男性,54岁,酗酒后8小时出现中上腹疼痛,放射至两侧腰部,同时出现恶心、呕吐。体检腹部有压痛、肌紧张,两侧腰腹部可见蓝棕色斑,血压75/55mmHg,脉搏110次/分。应首先选择的检查
关于回避,下列哪一说法是正确的?(2010年卷三第37题)
下面关于场地标高与周边道路标高的关系说法正确的是:
建设工程合同管理的特点主要是由()的特点决定的。
创造过程中的类比包括直接类比和拟人类比。直接类比是指从自然界的现象中或人类社会已有的发明成果中寻找与创造对象相类似的事物,并通过比较启发出创造性设想的一种方法。拟人类比是指把创造发明的对象人格化,假如自己是该对象时,在该种情况下会如何办的一种方法。根据上述
[*]
下列变量定义中,正确的是
Underthiscity’stranquilsurfaceliesafriendlybutradicalcoreofprogressives,leftists,tree-huggersandeco-warriors.
最新回复
(
0
)