数据结构|杂项|问题3

从文件中存储的100万个项目中，哪种数据结构最有效地找到前10大项目?
(A)最小堆
(B)最大堆
(C) BST
(D)排序数组答案： (A)
说明：大小为10的最小堆足以找到前10个最大的项目。该算法可以给出如下：
1.创建前10个项目的最小堆。
2.对于剩余的每个项目，检查是否
2.1该项目大于存储在最小堆头中的项目。
2.1.1如果是，请用此新物品替换它。平衡最小堆。
2.1.2如果否，则什么也不做。

最后，最小堆将包含前10个最大的项目。