首页
登录
从业资格
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
admin
2022-08-02
47
问题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中( )。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.
随机试题
[originaltext]M:You’renotstillwatchingtelevision,areyou?W:Ienjoyyour
下列指令中可以起到平均买价或卖价的作用,适合稳健型投资者采用的是()。A、市场指令B、阶梯价格指令C、限价指令D、止损指令B按指定的价格间隔,逐
Whenyoupurchaseacar,keepinmind______________(你购买的不仅仅是一对金属与橡胶).youare
苯二氮革类药物的作用机制是()A.直接与GABAA受体结合,增强GABA能神经功
患儿男,6个月。出生时有重度窒息史,近1个月出现点头哈腰状发作,体检:目光呆滞,
单因素模型可以用一种证券的收益率和股价指数的收益率的相关关系得出以下模型:rit
A.血涂片检查B.结核分枝杆菌检查C.脱落细胞检查D.细菌检查E.真菌检查棉蓝染
某面粉加工厂,加工车间设在地上-至三层,地下一层为设备用房,每层划分两个防火分区
社会主义民主法治是社会主义的重要特征。邓小平指出,为了实现社会主义现代化,必须发
在海拔高度超过1000m的地区,配电装置的设计和选择,下列哪些说法是正确的?(
最新回复
(
0
)