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

admin2009-02-15 33

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

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

答案D

解析二叉排序树有以下特点：每个结点的左子树中所有结点的值都小于该结点的值，而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树，即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字，首先把它们按堆的定义排成一个序列，即建立初始小(或大)顶堆，输出堆项最小(或大)元素，然后将剩余的关键字再调整成新堆，便得到次小(或大)的关键字，其中降序排列为小顶堆，升序排序为大顶堆。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

从表6-8中选择合适的设备，将图6-4中(1)～(4)空缺处设备名称填写完整(每个设备限选一次)。如果要对整个校园的无线连接方式进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。

客户机是如何从DHCP服务器得到动态IP地址的?用户通过什么命令可以看到自己申请到的本机IP地址?用何命令可以重新向DHCP服务器申请IP地址?用何命令可以释放IP地址?

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201

什么是网络安全?常用的网络安全策略有哪些?

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal

关于选用了源路径选择桥的局域网，说法(31)是正确的。

In(66)the　strength　of　the　carder　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　a

影响和改变态度的因素有（）

离子交换层析是一种

患者，男，50岁。右颜面部红肿疼痛伴发热2天，皮色鲜红，色如涂丹，压之褪色，扪之灼手，边界清楚，触痛明显，大便2日未行。治疗应首选

胸外伤病人急救处理的原则有()。

根据国家地区产业结构调整规划，当前我国东部地区产业结构调整的方向之一是()。

下列不属于其他直接费的是()。

心理学家指出压力状态下身体反应的三个阶段，其中第三阶段是()

高考前学生由于期望过高、压力过大而影响学习效率。根据耶克斯一多德森定律，为提高学习效率，学生应()。

凯恩斯主义

ChanginginEnglishLanguageWhenonelooksbackuponthefifteenhundredyearsthatarethelifespanoftheEnglishlanguage,

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

程序员上午基础知识考试

软考初级

从表6-8中选择合适的设备，将图6-4中(1)～(4)空缺处设备名称填写完整(每个设备限选一次)。如果要对整个校园的无线连接方式进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。

客户机是如何从DHCP服务器得到动态IP地址的?用户通过什么命令可以看到自己申请到的本机IP地址?用何命令可以重新向DHCP服务器申请IP地址?用何命令可以释放IP地址?

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201

什么是网络安全?常用的网络安全策略有哪些?

For each blank, choose the best answer from the four choices and write down on the answer sheet.Web browser is simply a terminal

关于选用了源路径选择桥的局域网，说法(31)是正确的。

In(66)the strength of the carder signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address a

影响和改变态度的因素有（）

离子交换层析是一种

患者，男，50岁。右颜面部红肿疼痛伴发热2天，皮色鲜红，色如涂丹，压之褪色，扪之灼手，边界清楚，触痛明显，大便2日未行。治疗应首选

胸外伤病人急救处理的原则有()。

根据国家地区产业结构调整规划，当前我国东部地区产业结构调整的方向之一是()。

下列不属于其他直接费的是()。

心理学家指出压力状态下身体反应的三个阶段，其中第三阶段是()

高考前学生由于期望过高、压力过大而影响学习效率。根据耶克斯一多德森定律，为提高学习效率，学生应()。

凯恩斯主义

ChanginginEnglishLanguageWhenonelooksbackuponthefifteenhundredyearsthatarethelifespanoftheEnglishlanguage,

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal

In(66)the　strength　of　the　carder　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　a