每日一题|计算机考研20211102

错误原因：这里我选了C，因为看见这么大的数据量，而归并排序是适合大数据量的排序的，就选了
但是这里有个规定是选出成绩优异的前20名作为获奖者，虽然快排和归并排序都适合大数据的排序，快排虽然能够一趟确认一个元素的最终位置，但是这个最终位置可能不是前20名的元素，而归并排序更是如此，一趟归并排序最终的位置是不确定的，因为只是局部有序。而堆排序中，可以通过小根堆每趟排序得到一个最小值，只需要20个位置建立小根堆，然后用剩余的数据和堆顶元素进行比较，小于堆顶就跳过，大于堆顶元素则替换，重新建堆，当所有元素都扫描一遍后，得到的就是前20名的堆。