首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
admin
2013-07-03
36
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中_____________。
选项
A、从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B、从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C、同层次结点从左向右排序,结点的关键码序列呈递增排序
D、同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树的基本概念。在二叉排序树中,若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二又排序树。因此,在一个二叉排序树中,同层次结点从左向右排序,结点的关键码序列呈递增排序。
转载请注明原文地址:https://jikaoti.com/ti/wKL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
局域网最初的协议标准有(42);局域网中定义以太网的介质访问控制方法和物理层技术规范是(43);快速以太网和传统以太网在(44)上的标准不同;快速以太网与传允以太网相比,(45)提高了10倍。
在路由器互联的多个局域网中,通常要求每个局域网的______。
《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此,《南方软件报》社______。
EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal
关于接入网技术,下面描述中错误的是(26)。
当布线结构需要调整时,可以通过布线配线系统来重新配置,具体调整手段是通过(65)实现的。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(18);实现进程间的同步时,私用变量初值一般设置为(19)。
在Access中使用参数查询时,应将条件栏中的参数提示文本写在(18)中。
“<title style="italic">science</title>”是一个XML元素的定义,其中元素内容是(70)。
[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示。在上述流程图a和b所示的算法中:(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?
随机试题
好友佳人,邀月同坐,或匿影树下,或逃嚣里湖。匿影:逃嚣:
男,29岁。在弯腰搬抬一捆书时突然腰部剧痛不敢活动,经他人搀扶回家卧床休息。次日疼痛依旧。出现坐骨神经痛时最佳治疗方案是
某幢写字楼,建筑物重新购建价格为2000万元,经济寿命为50年,有效经过年数为10年。其中,门窗等损坏的修复费用为10万元;装修的重置价格为200万元,平均寿命为5年,有效经过年数为4年;设备的重置价格为250万元,平均寿命为15年,有效经过年数为9年。假
融资租入的固定资产,以租赁合同约定的付款总额和承租人在签订租赁合同过程中发生的相关费用为企业所得税计税基础。()
西双版纳野象谷是我国最大的非洲象聚集地。()
下列旋律片段出自哪部作品?()
下列有关数学思想的说法中,错误的一项是().
现代微型计算机中所采用的电子元器件是
鸿渐道:“我忘掉问你,你信上叫我‘同情兄’,那是什么意思?”辛楣笑道:“这是董斜川想出来的,他说,同跟一个先生念书的叫‘同师兄弟’,同在一个学校的叫‘同学’,同有一个情人的该叫‘同情’。”
Moreartificialreefs(礁石)arebeingloweredintotheoceannowthaneverbefore.Butasartificial-reefinitiativesgrowtoinclu
最新回复
(
0
)