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

admin2009-02-15 41

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

Web页面的规划有哪些原则?Web网站的设计过程有哪几个阶段?

请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。[说明]下图是一个关于Sony公司2006年两款DV产

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

试论述薪酬结构的构成要素。

下列哪一项检查对确诊冠心病心绞痛最有价值?

根据《建设工程监理规范》，第一次工地会议纪要由()负责起草，并经与会各方代表会签。

下列各项中属于承包商合同跟踪对象的是()。

应收账款2005年首次计提坏账准备。年末应收账款余额为1000000元，坏账准备的提取比例为5%，那么，2005年末按照应收账款余额百分比法应该计提的坏账准备金额为（　　）。

导致幼儿口角炎、舌炎的主要原因是身体缺乏()。

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√他出国工作了一年，回来后瘦了许多。★下面哪句话是对的?

______(确实他有一份高薪的工作，但不能由此推断)heisverysatisfied.

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

程序员上午基础知识考试

软考初级

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

Web页面的规划有哪些原则?Web网站的设计过程有哪几个阶段?

请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。请根据网页显示效果图的网页中的元素说明，将HTML文本中上处的解答填入对应的解答栏内。[说明]下图是一个关于Sony公司2006年两款DV产

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne

A(68)copies a photograph，drawing or page of text into the computer．

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

试论述薪酬结构的构成要素。

下列哪一项检查对确诊冠心病心绞痛最有价值?

根据《建设工程监理规范》，第一次工地会议纪要由()负责起草，并经与会各方代表会签。

下列各项中属于承包商合同跟踪对象的是()。

应收账款2005年首次计提坏账准备。年末应收账款余额为1000000元，坏账准备的提取比例为5%，那么，2005年末按照应收账款余额百分比法应该计提的坏账准备金额为（ ）。

导致幼儿口角炎、舌炎的主要原因是身体缺乏()。

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√他出国工作了一年，回来后瘦了许多。★下面哪句话是对的?

______(确实他有一份高薪的工作，但不能由此推断)heisverysatisfied.

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

应收账款2005年首次计提坏账准备。年末应收账款余额为1000000元，坏账准备的提取比例为5%，那么，2005年末按照应收账款余额百分比法应该计提的坏账准备金额为（　　）。