首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
admin
2019-10-07
41
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。某二叉排序树如右图所示。
显然,在二叉排序树中,同层次的结点从左至右呈递增排列。
转载请注明原文地址:https://kaotiyun.com/show/ALCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列程序说明,将在空缺处填入正确的内容。【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
阅读以下说明和流程图,回答问题1至问题3。【说明】某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。
用例图解释了活动者与用例之间的交互关系。根据系统设计说明,将系统的顶层用例图补充完整。UML设计中交互图通常可以分为哪两类图?绘制交互图对系统的设计有什么作用?
实体间的联系有“一对一”、“一对多”和“多对多”,指出“借阅”联系属于哪一种?“借阅”关系模式的外键是什么?有主键吗?为什么?由于同一个分类目录号(同一种图书)有多个副本,若用表Book(图书流水号,分类目录号,书名,作者,内容摘要,价格,购书日期)存
画出上述信息涉及的E—R图。将该E-R图转换为关系模型。
请用如图9-12所示的属性和方法的名称给出客人类的属性和方法(注意;团体类中的负责人姓名等与散客的对应属性含义相同,不必区分)。根据题意,请指出图9-13中状态A、B分别是什么状态,事件C、D分别是什么事件。
阅读下列说明和有关图表,回答问题1至问题3。【说明】A公司决定开发一套公共交通自动售票系统,系统要求如下所述。(1)乘客能按以下3步操作购票:选定目的地,投入钱币,获得一张票。(2)并且仅当乘客选定目的地后,系统才接收投钱
如图2-25所示是门禁控制系统的一个不完整类图,根据题干说明中给出的术语,请给出类Lock的主要属性。在系统的需求分析阶段,可以使用用例对系统需求建模。用例可以使用UML的用例图来表示。请分别用100字以内的文字解释UML用例图中扩展用例和抽象用例的
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
随机试题
设f(x)=(3x—1)(x—1)(x-5)(x-7),则方程f’(x)=0有_______个实根.
TodaytheofficiallanguageoftheUnitedStatesandmostofCanadaisEnglish.However,Frenchalmostbecametheofficiallangu
肝硬化病人行肝功能试验检查,代偿期正常或_______,失代偿期多有_______。
当毒蕈中毒时,应特别注意
反复使用无明显副作用的吸入性麻醉药为
依据现行《宪法》规定,全国人民代表大会任期届满的()以前,全国人民代表大会常务委员会必须完成下届全国人民代表大会代表的选举。
某老师关于“压力”概念的教学片段如下。教师:通过前面的学习,我们已经知道物理学中将垂直作用在物体表面上的力称为压力,下面,我们用力的示意图分析压力。请同学观察图甲,水平地面上放有重为10N的物体,画出物体对地面的压力。教师让两位同学在黑板上画示意图,学
根据规律,“?”处应为()。
按实现原理的不同将防火墙分为(57)三类。
A、Becausetheyconsumeenormousquantityoffoodandwater.B、Becausetheyhavebeencaughtformanyhundredsofyears.C、Becaus
最新回复
(
0
)