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

admin2019-06-12 19

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在网络管理中要防护各种安全威胁。在SNMPv3中，不必要或无法防护的安全威胁是(46)。
根据用户需求选择正确的网络技术是保证网络建设成功的关键，在选择网络技术时应考虑多种因素，下面的各种考虑中，不正确的是__________。(2011年上半年试题)
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)
下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指______的权利。
在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。
在程序执行过程中，Cache与主存的地址映像由(1)。
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号，姓名)读者(读者ID，姓名，电话，E-mai
阅读以下说明和C代码，将应填入(n)处的字句写在的对应栏内。【说明】在一个简化的绘图程序中，支持的图形种类有点(point)和圆(circle)，在设计过程中采用面向对象思想，认为所有的点和圆都是一种图形(shape)，并定义了类型shape
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

随机试题

材料1、随着经济社会的快速发展，我国社会结构发生了深刻变化，社会利益关系更为复杂，人民内部矛盾也出现了多种多样的状况。全面建设小康社会、构建社会主义和谐社会，需要我们从高角度认识和把握人民内部矛盾的新特点，并用新的手段和方法处理各种人民内部矛盾。——摘自
鉴别肝细胞性黄疽与梗阻性黄疸时，下列检查哪一项是错误的
“水平膳食宝塔”提示，每日每人大豆类摄入量相当于干豆50g，其目的主要是
在烟花爆竹生产中，制药、装药、筑药等工序所使用的工具应采用不产生火花和静电的材质制品，下列材质制品中，可以使用的有()
山岭隧道浅埋段施工中，严禁采用的施工方法是()。
下列国家行政机关中不属于同一行政层级的是()。
我国事业单位最早的改革探索始于：
结合实际论述智力活动与非智力活动的关系。
Inhis1979book,TheSinkingArk,biologistNormanMyersestimatedthat(1)_____ofmorethan100human-causedextinctionsoccu
Ifa1=0,an=an-1/2+4,whichofthefollowingisapproximatelytoa100?

最新回复(0)

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

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

软考中级

在网络管理中要防护各种安全威胁。在SNMPv3中，不必要或无法防护的安全威胁是(46)。

根据用户需求选择正确的网络技术是保证网络建设成功的关键，在选择网络技术时应考虑多种因素，下面的各种考虑中，不正确的是__________。(2011年上半年试题)

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

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指______的权利。

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

在程序执行过程中，Cache与主存的地址映像由(1)。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

鉴别肝细胞性黄疽与梗阻性黄疸时，下列检查哪一项是错误的

“水平膳食宝塔”提示，每日每人大豆类摄入量相当于干豆50g，其目的主要是

在烟花爆竹生产中，制药、装药、筑药等工序所使用的工具应采用不产生火花和静电的材质制品，下列材质制品中，可以使用的有()

山岭隧道浅埋段施工中，严禁采用的施工方法是()。

下列国家行政机关中不属于同一行政层级的是()。

我国事业单位最早的改革探索始于：

结合实际论述智力活动与非智力活动的关系。

Inhis1979book,TheSinkingArk,biologistNormanMyersestimatedthat(1)_____ofmorethan100human-causedextinctionsoccu

Ifa1=0,an=an-1/2+4,whichofthefollowingisapproximatelytoa100?

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。