首页
登录
从业资格
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
admin
2022-08-02
64
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中( )。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.
随机试题
女性,68岁,因头痛1个月入院,术前诊断为颅内占位性病变伴颅内压升高。患者曾有高
当您去托幼机构指导时,有人提出以下几项有关婴儿期保健的重点内容,以下哪一项您认为
下列关于房屋租赁市场特点的描述错误的是( )。A.租赁价格相对稳定 B.季节
优先股股东权利是受限制的,最主要的是()限制。A.表决权 B.查阅权
A.化湿和胃,宁神益智B.化痰散结,熄风止痉C.清热消肿,止痛D.辟秽,散寒止痛
蟾酥的功效是A.开窍宁神,行气止痛 B.开窍醒神,消肿止痛 C.开窍辟秽,温
以下各项中不得抵押的财产是()。 A.抵押人依法有处分权的原材料、半成品、产
以下属于操作技能的是()。 A.演唱B.文学创作 C.打球D.运
引起急性出血性结肠炎的病原体是 A士如A.志贺菌B.伤寒沙门菌
《建筑法》规定,关于总分包单位质量责任的表述中,不正确的是()。A.建筑工程
最新回复
(
0
)