(61)从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

admin2019-06-12 24

问题 (61)从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

选项 A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树

答案C

解析当堆为小顶堆时，任意一棵子树的根点比其左右子节点要小，所以从任意节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

转载请注明原文地址:https://kaotiyun.com/show/EsCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)
在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。
下列选项中，同属于报文摘要算法的是______。
在Linux中，________________命令可将文件按修改时间顺序显示。
下面有关RMON的论述中，错误的是__________。(2012年上半年试题)
在数据的分组交换方式中，虚电路技术的主要特点是在数据传输之前，站与站之间建立__________。
根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。
阅读以下说明和C程序，填入(n)外。[说明]以下C程序实现了将字符串转化为浮点数的功能。例如字符串“1234567”转化为浮点数1234567；字符串“100.02035”转化为浮点数100.02035；字符串“-100.02035”转化为

随机试题

由于声衰减引起的声像图伪像是
下列哪项不是外感风寒头痛的主症：
城市道路衔接的原则为()。
工程量清单是工程()的重要组成部分。
一般锚喷混凝土支护施工中，喷射混凝土的设计强度等级不应低于()。
下列行为中，构成重大责任事故罪的行为应是()。
从理论上来说，如果员工所接受的在职培训为纯粹的一般培训，则这种培训的成本和收益处理方式应当是()。
对供应商进行所有权总成本分析是有效甄选供应商的方式之一，所有权总成本由作业成本、运转成本和()组成。
设z＝f[χg(y)，χ－y]，其中f二阶连续可偏导，g二阶可导，求
Whatdoesthewomanwanttobuy?

最新回复(0)

(61)从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

软件设计师上午基础知识考试

软考中级

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

下列选项中，同属于报文摘要算法的是______。

在Linux中，________________命令可将文件按修改时间顺序显示。

下面有关RMON的论述中，错误的是__________。(2012年上半年试题)

在数据的分组交换方式中，虚电路技术的主要特点是在数据传输之前，站与站之间建立__________。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。

阅读以下说明和C程序，填入(n)外。[说明]以下C程序实现了将字符串转化为浮点数的功能。例如字符串“1234567”转化为浮点数1234567；字符串“100.02035”转化为浮点数100.02035；字符串“-100.02035”转化为

由于声衰减引起的声像图伪像是

下列哪项不是外感风寒头痛的主症：

城市道路衔接的原则为()。

工程量清单是工程()的重要组成部分。

一般锚喷混凝土支护施工中，喷射混凝土的设计强度等级不应低于()。

下列行为中，构成重大责任事故罪的行为应是()。

从理论上来说，如果员工所接受的在职培训为纯粹的一般培训，则这种培训的成本和收益处理方式应当是()。

对供应商进行所有权总成本分析是有效甄选供应商的方式之一，所有权总成本由作业成本、运转成本和()组成。

设z＝f[χg(y)，χ－y]，其中f二阶连续可偏导，g二阶可导，求

Whatdoesthewomanwanttobuy?

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。