首页
登录
从业资格
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
admin
2022-08-02
7
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中( )。A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序C.同层次结点从左向右排序,结点的关键码序列呈递增排序D.同层次结点从左向右排序,结点的关键码序列呈递减排序
选项
A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C.同层次结点从左向右排序,结点的关键码序列呈递增排序
D.同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然,在二叉排序树中,同层次的就结点从左至右呈递增排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2407088.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链
以下关于软件测试分类定义的叙述,不正确的是()。A.软件测试可分为单元测试、集
以下关于软件测试分类定义的叙述,不正确的是()。A.软件测试可分为单元测试、集
以下关于软件测试分类定义的叙述,正确的是()。A.软件测试可分为单元测试、集成
若要求对大小为n的数组进行排序的平均时间复杂度为O(nlog2n),且是不稳定的
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
对n个数排序,平均情况下时间复杂度最低的算法是()排序算法。A.直接插入排序
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
已知函数F()、G()的定义如下所示,执行表达式”x=F(3)”的运算时,若函数
已知函数F()、G()的定义如下所示,执行表达式”x=F(3)”的运算时,若函数
随机试题
Unlikeanyotherscientifictopics,consciousness—thefirst-personawarene
CommunicationSkillsI.Theintroductionofcommuni
关于水泥标准稠度用水量、凝结时间、安定性检验方法,请回答以下问题:(1)水泥标准
中央银行的公开市场业务是实现()目标的一种政策措施。A.绿色政策 B.福
根据空气处理的设置情况,空调系统分为()。A.集中式系统 B.开放式系统
风心病二尖瓣狭窄最常见的心律失常是A.心房颤动 B.室性期前收缩 C.窦房传
合格评定包括()。 A.认证B.认可C.咨询D.培训 E.验收
2011年7月11日是第二十二个世界人口日,今年世界人口日的主题是“______
生态影响型建设项目评价中,制定营运期生态监测计划的目的主要有( )。A.调查生态
以下不是坐骨神经损伤表现的是A.高位损伤,引起股后部肌肉及小腿和足部所有肌肉全部
最新回复
(
0
)