首页
登录
从业资格
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
admin
2022-08-02
61
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中( )。A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序C.同层次结点从左向右排序,结点的关键码序列呈递增排序D.同层次结点从左向右排序,结点的关键码序列呈递减排序
选项
A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序
B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序
C.同层次结点从左向右排序,结点的关键码序列呈递增排序
D.同层次结点从左向右排序,结点的关键码序列呈递减排序
答案
C
解析
本题考查二叉排序树基本概念。 某二叉排序树如下图所示。
显然,在二叉排序树中,同层次的就结点从左至右呈递增排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2427616.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
()包含了为独立的专业领域的概念定义的实体,例如建筑、结构工程、设备管理等。它是
建立BIM模型的必要步骤是()。A.绘图元 B.建立构件 C.定义属性 D
在进行信息提交的过程中需要对信息的主要特性进行定义,包括()。A.作用 B.状
材质用于定义建筑模型中图元的外观,材质属性不包括下列哪项()。A.图形 B.渲
关于LOD建模深度标准的说法错误的是()。A.LOD的定义可以用于两种途径:确定
幕墙类型属性对话框中连接条件的设置不包含()。A.自定义 B.垂直网格连续
启用工作集后,第一次保存的文件将被定义为()。A.本地文件 B.副本文件 C
少尿的定义是24小时尿量A.
属于根据控制内容的覆盖面不同采取的控制措施的是A.质量控制 B.过程控制 C
婴幼儿少尿定义为:24小时尿量A.
随机试题
Wherecanpeopletakeadulteducationcourses?[br][originaltext]Millions
Youshouldspendabout20minutesonthistask.Thetablebelowhighlightsdata
Reebokexecutivesdonotliketoheartheirstylishathleticshoescalled"
中国人的出行方式,经过了一个从“体力”到“便捷”的漫长过程。20世纪50至70年代,自行车是中国人最“拉风”的代步工具,也是那个时期最具有符号意义的社会
根据饭店隶属形式及经营方式,可将饭店分成()。A.独立经营饭店 B.集团连
艺术作品是艺术家运用一定的__________和__________,通过艺术构
编制招标控制价时,下列关于综合单价的确定方法,错误的是( )。A.工程量清单综合
患者,男性,65岁。三日内活动中突发晕厥伴意识丧失两次,急诊以“晕厥原因待查”收
(2016年11月)绩效考评量表不包括( )。A.比率量表 B.等距量表
计划发行债券的公司,担心未来融资成本上升,通常会利用利率期货进行()来规避风险
最新回复
(
0
)