首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
admin
2019-10-07
33
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。某二叉排序树如右图所示。
显然,在二叉排序树中,同层次的结点从左至右呈递增排列。
转载请注明原文地址:https://kaotiyun.com/show/ALCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
【说明】一个图书馆信息管理系统的分析与建模。下面是某图书馆的有关介绍。图书馆雇有若干管理员,各自具有编码、姓名等属性。管理员可上岗,也可下岗。图书馆中备有若干图书,每本图书有书号、书名、出版社、价格等属性。图书馆不定期地购买并注册新
阅读下列函数说明和C代码,回答下面问题。[说明]冒泡排序算法的基本思想是:对于无序序列(假设扫描方向为从前向后,进行升序排列),两两比较相邻数据,若反序则交换,直到没有反序为止。一般情况下,整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作,冒泡排序
阅读以下说明和图,回答问题1至问题3。[说明]图书馆藏书管理系统,完成用户信息管理,借阅归还信息管理,馆藏书目的信息管理,违规处罚管理和各种查询等功能。系统的用户可分为超级用户和普通用户两类,超级用户负责系统维护,包括对藏书信息,用户信
阅读以下说明,回答问题1和问题2,将解答写在对应栏内。【说明】一个野生动物园,有如下动物:老虎、豹、狼、丹顶鹤、鹦鹉、天鹅、金鱼、热带鱼、鳄鱼等等。
阅读下列说明和数据流图,回答问题1至问题3。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格,以便掌握图书的流通
流程图中的文件F的记录格式设置为如下形式:其中的①、②应定义为何种数据?简述处理2、处理3和处理4做何种处理,若有排序处理则需指明排序的键及序(升序或降序)。
阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中,图G表示一个具有n个顶点的A
阅读以下某图书管理系统的技术说明和数据流图,根据要求回答问题1~问题4。[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位和地址等)一起写入读者文件。该系统的图
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
随机试题
计量检定工作可由国家法制计量部门或其他法定授权组织进行。
下列治疗不正确的是
核象右移是指中性粒细胞5叶核以上者超过总数的
甲、乙各以20%与80%的份额共有一间房屋,出租给丙。现甲欲将自己的份额转让,请问下列表述中哪一说法是正确的?
为了搞好目标控制工作,需要做好( )方面的组织工作。
结构物处回填,一般要到基础混凝土或砌体的水泥砂浆强度达到设计强度的( )以上时才能填筑。
某校四年级原有2个班,现在要重新编为3个班,将原一班同学的与原二班同学的组成新一班,将原一班同学的与原二班同学的组成新二班,余下的60名同学组成新三班。如果新一班的人数比新二班的人数多10%,那么原一班有多少名同学?
判别下列正项级数的敛散性:
Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Butonceyouwereth
A、Themanwantstorentahouse:B、Themanwantstosellhisroom.C、Themanwantstorentaroomwherehecanhaveabathandc
最新回复
(
0
)