Question

数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间.为什么?

A．冒泡排序 B．快速排序 C．简单选择排序 D．堆排序

Answer 1

数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用堆排序最节省时间。

堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点；在堆的数据结构中，堆中的最大值总是位于根节点（在优先队列中使用堆的话堆中的最小值位于根节点）。

扩展资料：

堆排序的基本思想是将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列了。

将堆顶元素与末尾元素进行交换，使末尾元素最大。然后继续调整堆，再将堆顶元素与末尾元素交换，得到第二大元素。如此反复进行交换、重建、交换。

参考资料来源：

百度百科-快速排序算法

Answer 2

选堆排序。

看到节省时间，就想到快排，但是这里数据特别多？！那就得想到堆排序。因为快排期望时间复杂度为O(nlogn)最坏为O(n^2)，而堆排序是严格O(nlogn)，所以相比之下，本题选D堆排序。

Answer 3

D
O(nlogk)