数据结构 第八章排序.docxVIP

第八章排序：习题 习 题 一、选择题 1．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。 A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序 2．设有 1000 个无序的记录，希望用最快的速度挑选出其中前 10 个最大的记录，最好选 用( )排序法。 A.冒泡排序 B.快速排序 C.堆排序 D.基数排序 3．在待排序的记录序列基本有序的前提下，效率最高的排序方法是( )。 A.插入排序 B.选择排序 C.快速排序 D.归并排序’ 4．不稳定的排序方法是指在排序中，关键字