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

admin2019-06-12 14

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

使用路由器对局域网进行分段的好处是__________。(2013年上半年试题)
在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。
PCM编码是把模拟信号数字化的过程，通常模拟话音信道的带宽是4000Hz，则在数字化时采样频率至少为()次／秒。
假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。
在x．509标准中，不包含在数字证书中的数据域是()。
在Linux操作系统中，命令()可以正确关闭系统防火墙。
以太网帧结构中“填充”字段的作用是____________。
下面有关RMON的论述中，错误的是__________。(2012年上半年试题)
阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

随机试题

Y式沟通是一种只能___________沟通的模式。
函数z=x2一xy+y2+9x一6y+20有
关于体温生理变动的叙述，错误的是
()应当向环境保护、公安、质检、卫生等有关部提供危险化学品登记的资料。
下列关于劳动定额的编制方法中比较类推法的特点叙述中，正确的是()。
2016年，多年成功经营的啤酒生产企业宝泉公司投资新建了一家果蔬饮料生产企业，但因管理不善出现持续亏损。最近宝泉公司组织果蔬饮料生产企业的管理人员到本公司的啤酒生产企业调研、学习，收效良好。宝泉公司所实施的基准分析的类型属于()。
以下是单位刘科长和科员刘姐的一段对话：科长：“刘姐，单位考勤以前你负责，做得很好，今年你继续负责单位的考勤吧。”刘姐：“我不想做了，因为这个我之前得罪了很多人，现在真的不想做了，你让其他同事负责吧。”科长：“单位其他同事都有安
下列对“转基因食品”这一概念的理解，符合文意的一项是()。下列对“转基因食品是安全的，没有任何证据能够证明它会给人类带来伤害；但是，体弱多病者、老人以及孩子最好尽量不吃这种食品”这句话理解正确的一项是()。
2008年以来，索马里附近海域先后发生累计逾120起的海盗劫船事件。海盗为何如此猖獗?甲乙丙丁四人有如下断定：甲：海盗猖獗的主因是被劫船只的船主通常都愿支付高额赎金。乙：如果海盗猖獗的主因是被劫船主愿支付高额赎金，那么肯定会助长海盗的气焰。丙：确实助
Thetraditionalpaintingsare(exhibited)onthesecondfloor.

最新回复(0)

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

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

软考中级

使用路由器对局域网进行分段的好处是__________。(2013年上半年试题)

在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。

PCM编码是把模拟信号数字化的过程，通常模拟话音信道的带宽是4000Hz，则在数字化时采样频率至少为()次／秒。

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

在x．509标准中，不包含在数字证书中的数据域是()。

在Linux操作系统中，命令()可以正确关闭系统防火墙。

以太网帧结构中“填充”字段的作用是____________。

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

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

Y式沟通是一种只能___________沟通的模式。

函数z=x2一xy+y2+9x一6y+20有

关于体温生理变动的叙述，错误的是

()应当向环境保护、公安、质检、卫生等有关部提供危险化学品登记的资料。

下列关于劳动定额的编制方法中比较类推法的特点叙述中，正确的是()。

Thetraditionalpaintingsare(exhibited)onthesecondfloor.