排序自测的资料.docVIP

PAGE PAGE 9 第7章 排序自测 一、填空题 1. 评价排序算法好坏的标准主要是( 执行时间 )和( 所需的辅助空间　)。 2. 若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变。则这种排序方法是(　稳定　)的排序方法。 3. 大多数排序算法都有两个基本的操作：（比较（两个关键字的大小））和（交 换（记录或改变指向记录的指针））。 4. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序 时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较( 3 ) 次。(可约定为，从后向前比较) 5. 在插入和选择排序中，若初始数据基本正序，则选用（ 插入排序 ）；若初 始数据基本反序，则选用（ 选择排序 ）。 6. 直接选择排序的总的关键字比较次数与(　文件的初始状态 　)无关。 7. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用（ 堆排序 ）； 若初始记录基本无序，则最好选用( 快速排序 )。 8. 在堆排序、快速排序和归并排序中，若只从排序结果的稳定性考虑，则应选取( 归并排序 )方法； 若只从平均情况下最快考虑，则应选取( 快速排序 ) 方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取( 堆排序 )方法。 9. 分