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

admin2019-06-12 21

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

把网络：117．15．32．0／23划分为117．15．32．0／27，则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(1)
通常情况下，信息插座的安装位置距离地面的高度为(25)cm。
Cisco路由器操作系统IOS有3种命令模式，其中不包括__________。(2011年上半年试题)
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)
模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复，把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为()内聚。
内存单元按字节编址，地址0000A000H～0000BFFFH共有____________个存储单元。
根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。创建Customers表时，cid使用INTEGER数据类型，cnarne使用
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

随机试题

以下哪项不是进行性翼状胬肉的特点
具有抑制胆碱酯酶作用的药物是
参与尿素循环的氨基酸是
A．±15%B．±10%C．±8%D．±7%E．±5%
患者，男性，38岁。吸烟15年，每天30支左右，冷库工作8年。近来，右小腿持续性剧烈疼痛，不能行走，夜间加重，到医院就诊，体检：右小腿皮肤苍白，肌萎缩，足背动脉搏动消失。可能的诊断是
起重工程中,一般采用的卷扬机为()。
从事证券、期货投资咨询业务的人员，必须取得证券、期货投资咨询从业资格并加入()家有从业资格的证券、期货投资咨询机构后，方可从事证券、期货投资咨询业务。
教室布置的具体方式包括()。
自2008年金融危机以来，国际油价低于低位，国际石油卡特尔组织欧佩克(OPEC)成员国举行了多次关于限产的会议，以期联合行动抬高油价。请回答以下问题：说明卡特尔定价成功的条件有哪些。
Lateralthinking(横向思维)，firstdescribedbyEdwarddeBonoin1967,isjustafewyearsolderthanEdward’sson.Youmightimagin

最新回复(0)

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

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

软考中级

把网络：117．15．32．0／23划分为117．15．32．0／27，则得到的子网是多少个?(1)每个子网中可使用的主机地址是多少个?(2)(1)

通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

Cisco路由器操作系统IOS有3种命令模式，其中不包括__________。(2011年上半年试题)

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复，把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为()内聚。

内存单元按字节编址，地址0000A000H～0000BFFFH共有____________个存储单元。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

以下哪项不是进行性翼状胬肉的特点

具有抑制胆碱酯酶作用的药物是

参与尿素循环的氨基酸是

A．±15%B．±10%C．±8%D．±7%E．±5%

患者，男性，38岁。吸烟15年，每天30支左右，冷库工作8年。近来，右小腿持续性剧烈疼痛，不能行走，夜间加重，到医院就诊，体检：右小腿皮肤苍白，肌萎缩，足背动脉搏动消失。可能的诊断是

起重工程中,一般采用的卷扬机为()。

从事证券、期货投资咨询业务的人员，必须取得证券、期货投资咨询从业资格并加入()家有从业资格的证券、期货投资咨询机构后，方可从事证券、期货投资咨询业务。

教室布置的具体方式包括()。

自2008年金融危机以来，国际油价低于低位，国际石油卡特尔组织欧佩克(OPEC)成员国举行了多次关于限产的会议，以期联合行动抬高油价。请回答以下问题：说明卡特尔定价成功的条件有哪些。

Lateralthinking(横向思维)，firstdescribedbyEdwarddeBonoin1967,isjustafewyearsolderthanEdward’sson.Youmightimagin