设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列( )方法可以达到此目的。
举一反三
- 设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。 A: 快速排序 B: 堆排序 C: 归并排序 D: 基数排序
- 设有100000个待排序的记录,如果只需要选出其中关键字最小的100个记录,则使用下列( )方法最快。 A: 堆排序 B: 二路归并排序 C: 基数排序 D: 直接插入排序
- 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
- __________的基本思想是:每一趟排序在待排序的记录中选关键字最小的记录,依次放在已经排序记录序列的最后,直至全部记录的关键字成为一个有序序列为止。这种排序方法又可以分为:__________和__________。
- 若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。