首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
admin
2019-10-07
24
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。某二叉排序树如右图所示。
显然,在二叉排序树中,同层次的结点从左至右呈递增排列。
转载请注明原文地址:https://kaotiyun.com/show/ALCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。假设这个银行有若干个节点,每个节点运行一个数
阅读下列函数说明和C代码,回答下面问题。[说明]冒泡排序算法的基本思想是:对于无序序列(假设扫描方向为从前向后,进行升序排列),两两比较相邻数据,若反序则交换,直到没有反序为止。一般情况下,整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作,冒泡排序
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
阅读以下说明和数据流图,回答问题1~3问题。[说明]干部信息管理系统(CMIS)是用于对干部信息进行管理的特定系统。利用该系统,干部科可以对本单位干部信息进行管理,根据不同命令对信息进行增、删、改、内部调动,打印人事表格,进行统计、检索。干
阅读以下说明,回答问题,将解答填入对应的解答栏内。[说明]将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。main(){intn,i;printf("\npleaseinputa
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】以下程序实现数据的排序,将n个整数分别按照升序和降序进行排序,类SortInt_1实现升序排序,类SortInt_2实现降序排序。【Java代码】
阅读以下说明和流程图,回答问题1至问题3,将答案写在对应栏内。【说明】下面给出的是某高级公寓管理系统的一套分层数据流图。其功能描述如下所述。(1)系统随时根据住户送来的入住单更新住户基本信息文件。(2)每月初系统根据物业管理委员会
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。[说明]一个简单的图书馆的对象由图书馆、书、书的副本以及读者组成。对象模型见图。
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
随机试题
烧伤后诊断ARDS时,以下哪一项叙述错误
一个重量为W的物体,通过两根绳索AC和BE悬吊(如下图所示),下列四种情况中,绳索AC拉力最大的是()。
永泰进出口贸易公司的办公楼建设项目已于2007年7月1日领取施工许可证。根据我国《建筑法》关于施工许可的有关规定,下列说法不正确的有()。
正方形针织真丝围巾,边长为60厘米,未经过刺绣加工
以下单词中与climate画线部分读音相同的一项是______。
PM2.5
已知向量β=(a1,a2,a3,a4)T可以由α1=(1,0,0,1)T,α2=(1,1,0,0)T,α3=(0,2,一1,一3)T,α4=(0,0,3,3)T线性表出.(I)求a1,2,a3,a4应满足的条件;(Ⅱ)求向量组α1,α2,α3,α4的一
在关系模型中,实现“关系中不允许出现相同的元组”的约束是通过______。
语句DimNewArray(10)AsInteger的含义是()。
不属于报表节“格式”属性的是
最新回复
(
0
)