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

admin2009-02-15 28

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中host2配置Internet协议属性参数。IP地址：(5)；(范围)子网掩码：(6)；默

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?得到如下信息：UnabletoopenTCP，是怎么回事?

阅读下列说明和HTML文本，分析其中嵌入的JavaScdpt脚本，将应填入(n)处的语句对应栏内。[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecompute

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)＜html＞(2

下列选项中(1)是Windows中代理服务器软件。A．wingateB．outlookC．IISD．winzip参照图1-1和图1-2，为hostl配置Internet协议属性参数。IP地址：(7)；

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

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

与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

阅读下列利用递归来求n！的程序。classFactorialTest｛staticlongFactorial（intn）｛／／定义Factorial（）方法if（n＝＝1）return1；elsereturn

火灾光警报器不应设置在每个楼层的()部位。

A、负重较大的膝关节、髋关节、脊柱B、两侧骶髂关节C、近侧指间关节D、跟骨、距骨、腕骨、胫腓骨下端、股骨E、外露的四肢关节如膝、踝、肘、腕松毛虫样骨关节炎好发于______。

关于宫颈锥切术，正确的是

施工现场与城乡公共道路的通道的开通应由()解决。

()主张政府不应干预经济，不应把预算收支作为干预经济的工具。

界定了会计信息的时间段落，为权责发生制、可比性原则等奠定了理论与实务基础的会计核算基本前提是()。

一体化的战略信息管理包括()。

在数据库的三级模式结构中，外模式/模式映像的个数

Peter,whomeveryonesuspected,______tobeinnocent.

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

程序员上午基础知识考试

软考初级

为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中host2配置Internet协议属性参数。IP地址：(5)；(范围)子网掩码：(6)；默

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?得到如下信息：UnabletoopenTCP，是怎么回事?

阅读下列说明和HTML文本，分析其中嵌入的JavaScdpt脚本，将应填入(n)处的语句对应栏内。[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecompute

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)＜html＞(2

下列选项中(1)是Windows中代理服务器软件。A．wingateB．outlookC．IISD．winzip参照图1-1和图1-2，为hostl配置Internet协议属性参数。IP地址：(7)；

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

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

与十进制数4000等值的十六进制数是(1)；与二进制数0.011011等值的十进制数是(2)；与十进制数43.8375最接近的八进制数是(3)。

阅读下列利用递归来求n！的程序。classFactorialTest｛staticlongFactorial（intn）｛／／定义Factorial（）方法if（n＝＝1）return1；elsereturn

火灾光警报器不应设置在每个楼层的()部位。

A、负重较大的膝关节、髋关节、脊柱B、两侧骶髂关节C、近侧指间关节D、跟骨、距骨、腕骨、胫腓骨下端、股骨E、外露的四肢关节如膝、踝、肘、腕松毛虫样骨关节炎好发于______。

关于宫颈锥切术，正确的是

施工现场与城乡公共道路的通道的开通应由()解决。

()主张政府不应干预经济，不应把预算收支作为干预经济的工具。

界定了会计信息的时间段落，为权责发生制、可比性原则等奠定了理论与实务基础的会计核算基本前提是()。

一体化的战略信息管理包括()。

在数据库的三级模式结构中，外模式/模式映像的个数

Peter,whomeveryonesuspected,______tobeinnocent.

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