试题与答案

在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续

题型:填空题

题目:

在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为 ______。

答案:

参考答案:堆排序

解析:

[分析]: 若将堆看成一个完全二叉树对应的序列,则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。

试题推荐
题型:单项选择题

一项对Naota国男女收入差异的研究结果表明,全职工作的妇女的收入是全职工作的男人的收入的80%。然而,其他调查结果却一致显示,在Naota所有受雇妇女的平均年收入只是所有受雇男性的平均年收入的65%。
下面哪一点,如果也被调查所证实,最有助于解释上面研究结果之间的明显分歧

A.在Naota,所有女性雇员的平均年收入与所有男性雇员的平均年收入的差距在过去的30年中一直在逐渐增大。
B.在Naota,全职工作的妇女的平均年收入与完全相同的职业和工作条件下的全职工作的男性的平均年收入是一样的。
C.在Naota,女性工作者占据全职的、管理的、监督的、专业的职位的比例在增加,这些职位赚的钱通常比其他类型的职位赚的钱多。
D.在Naota,妇女干兼职工作的比例比男性高,并且兼职工作者赚的钱通常比全职工作者的少。
E.在其他妇女在劳动力中的比例与Naota相似的10个国家中,全职工作的妇女的平均年收入与全职工作的男性的平均年收入相比,其比例从较低的50%到较高的90%不等。

查看答案
微信公众账号搜索答案