首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
admin
2021-01-13
35
问题
以下关于二叉排序树(或二叉查找树、二叉检索树)的叙述中,正确的是____________。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
[说明]图3-1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里,我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时,收款员先在收款机上输入收款员号和作业前金额。作业前金额是为了销售时的找
[说明]某学校的教学系统描述如下:学生信息包括:学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor),其中学号是入学时唯一编定的。教师信息包括:教工号(Tno)、姓
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评估应聘者根
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…
阅读下列说明和C++代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的地键盘用来输入行程目的地的
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
随机试题
新建一个工作空间则产生一个扩展名为()的文件。
某患者,女,49岁。月经周期正常,经量增多及经期延长,月经时间最长持续12天,妇科检查:子宫稍大稍软。应选择的止血措施为()
华昌公司系2009年初新成立的企业,所得税核算采用资产负债表债务法,所得税税率为25%,公司预计会持续盈利,各年能够获得足够的应纳税所得额。2009年全年实现的利润总额为600万元。2009年其他有关资料如下:(1)3月10日,购入甲股票10万
行政事业单位会计的目标侧重于()。
张某将个人拥有产权的房屋出典给李某,则李某为该房屋房产税的纳税人。()
对折算汇率进行选择,企业可以()。
Inrecentdecades,thereisaphenomenonwhichmakesusgivesomeattention,theso-calledSoutheastAsian"Tigers"haverivaled
宇宙中最基本的天体是()。
非法持有、使用人民警察警用标志、制式服装、警械、证件的,由公安机关处()拘留或警告。
你和另外一个科室的科长有过节,关系很不好。后来,这个科长被调到你们科室成了你的领导,他对你很冷淡,你怎么办?
最新回复
(
0
)