首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
admin
2019-10-07
30
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中______。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。某二叉排序树如右图所示。
显然,在二叉排序树中,同层次的结点从左至右呈递增排列。
转载请注明原文地址:https://kaotiyun.com/show/ALCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
【算法说明】下面是一段插入排序的程序,将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1];j=k;while(R[j]>R[0]){R[j+1]=R[j];j-
阅读下列程序说明和C++代码,将应填入(n)处。【说明】源程序中定义了Circle类与Money类,Circle类可对半径为r的圆进行周长与面积的计算,而Money类用于计算一圆形游泳池的造价。游泳池四周有原形过道,过道外围上栅栏,过道宽
试分析该关系模式中的函数依赖,并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句,请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)
请写出图书馆藏书管理系统的E-R模型图,该系统涉及的实体集及属性。数据依赖对关系模式有哪些影响?请简述这些影响。
请写出图书馆藏书管理系统的E-R模型图,该系统涉及的实体集及属性。根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为7个关系模式,其中模式名根据需要取实体名或联系名。
阅读以下说明和流程图,回答问题1至问题3,将答案写在对应栏内。【说明】下面给出的是某高级公寓管理系统的一套分层数据流图。其功能描述如下所述。(1)系统随时根据住户送来的入住单更新住户基本信息文件。(2)每月初系统根据物业管理委员会
写出SQL语句,将记录(ID,Category==pot,DelSize=1.5)插入Delivery表中。写出如下SQL实现语句。(1)把对表Zone的INSERT权限授予用户Smith,并允许它再将此权限授予他人。(2)收回已经授予Tom的对表
请按[说明]中的要求画出修改后的数据模型。写出OrderDetail中的关键项。
阅读下列说明,回答问题1至问题3。【说明】请设计一个图书馆数据库,此数据库中对每个借阅者保存的读者记录包括:读者号、姓名、地址、性别、年龄、单位。对每本书存有:书号、书名、作者、出版社。对每本书被借出的书存有读者号、借出日期和应还日期。
若某整数的16位补码为FFFFH(H表示十六进制),则该数的十进制值为(20)。
随机试题
男性,35岁,髋关节置换术后7天,患者右侧下肢肿胀、疼痛,活动后加重,抬高患肢后可好转。以下药物中不能作为患者治疗药物的是
附生效条件的合同生效时点的说法错误的是:()。
项目经理部应在确定施工方案的初期就要确定需要分包的工程范围,决定分包范围的因素主要有()。
按照《会计法》和《会计基础工作规范》的规定,单位有关负责人在财务会计报告上签章的下列做法中,正确的是()。
采用下列何种策略时,股价上升买入股票,股价下跌卖出股票()
甲企业2004年8月2日扩建厂房一幢,该厂房于1986年12月25日投入使用。原价为600000元,预计使用年限40年,预计净残值率为3%,采用平均年限法计提折旧,扩建期间用银行存款支付各项工程款420000元。11月20日完工达到预定可使用状态,原
2020年10月,《选举法》做出修改,将县级人大代表名额基数增加20名,将乡镇人大代表名额基数增加5名,《选举法(修正草案)的说明》指出,自1997年以来,我国五级人大代表总数特别是乡镇人大代表数量呈逐届减少的趋势,至2017年底,已少了19万名,乡镇人大
窗体上有1个名称为Label1的标签;1个名称为List1,且含有若干表项的列表框。为了使得单击List1中某个表项时,在Label1中相应地显示该表项,应使用的程序代码为
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirwork,theymustreadletters,reports,tradepublicatio
A、Hecompletedacalltothatnumberonlyashorttimeago.B、Hebelievestheoperatorcannothearhim.C、Hebelievestheoperat
最新回复
(
0
)