首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
admin
2019-10-07
26
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。某二叉排序树如右图所示。
显然,在二叉排序树中,同层次的结点从左至右呈递增排列。
转载请注明原文地址:https://jikaoti.com/ti/tJG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在需求分析阶段,采用UML的用例图描述系统功能需求,如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中,重复度(multiplicity)定义了某个实体的一个实例
【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。为了答题的方便,图中的实体和属性同时给出了中英文说明,回答问题时只需写出英文名即可。
阅读以下说明和表,回答问题1至问题3。[说明]图12-5中显示一张交通违章处罚通知书。每一个交通违章通知书有一个惟一的编号。交通违章通知书包含了收到处罚的违章者记录、涉及违章的机动车记录、违章记录、处罚记录以及经办警察记录等信息。所根据这张通知书
指出算法的流程图中(1)~(3)处的内容。指出测试用例设计中(4)~(9)处的内容。
阅读以下说明和C++代码,将应填(n)处的字句写在对应栏内。【说明】本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数;a为带权邻接矩阵,用于存储有向网中每一对顶点间弧上的权值;c为二维
阅读以下说明,回答问题,将解答填入对应的解答栏内。[说明]给出一个接收三个数a、b、c作为三角形边长并输出三角形的类型的程序。程序代码如下所示:结点源代码行Areada,b,cB
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述,请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)~(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例,一般采用矩阵或决策表来确定和管理测试用例。表7-1
请使用“关系模式标记规则”(见本题附录),给出上述各关系模式的主键和外键。假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引,如下的Select查询语句可能不会促使查询优化器使用索引,从而降低查询效率,请写出既可以完成相同功能又可以提高查询
下面关于UML文档的叙述中正确的是(36)。
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
微型计算机的核心部件是微处理器(CPU),它由________组成。
A.相恶B.相使C.二者均是D.二者均不是表示增效的配伍关系是()
丙是乙的妻子。乙上班后,甲前往丙家欺骗丙说:“我是乙的新任秘书,乙上班时好像忘了带提包,让我来取。”丙信以为真,甲从丙手中得到提包(价值3300元)后逃走。关于甲的行为,下列哪些选项是错误的?(2008—卷二—59,多)
在工业建设项目总概算中,下列各项工程归属于公用设施中给排水工程的是()。
某场道工程施工总承包合同额为880万元,工期为10个月。承包合同规定:(1)工程预付款的额度为15%。(2)工程预付款从未施工工程尚需的主要材料及构配件价值相当于工程预付款时起扣,每月以抵充工程款的方式陆续收回。主要材料及构件费比重按65%考虑。(3
混凝土无损检测中,主要用于大面积混凝土质量检测的方法是()。
在某些例外情况下,如果在审计报告日后实施了新的或追加的审计程序,或者得出新的结论,应当形成相应的审计工作底稿。下列各项中,无须包括在审计工作底稿中的是()。
根据我国《立法法》,以下不能制定行政规章的是()。
角色压力,是指在组织或一特定的社会环境中,因有不利因素干扰角色任务的动作,致使个人陷入无所适从的困境。下列属于角色压力的是()。
根据红皮书的安全准则,DOS系统的安全级别为()。
最新回复
(
0
)