A. 希尔排序 B. 起泡排序 C. 插入排序 D. 选择排序 2. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用____排序法。 A. 起泡排序 B. 快速排序 C. 堆排序 D. 基数排序 3. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是____。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 4. 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为____。 A. 79，46，56，38，40，80 B. 38，46, 56，79， 40，84， C. 84，79，56，46，40，38 D. 84，56，79，40，46，38 5. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为____。 A. 38，40，46，56，79，84 B. 40，38，46，79，56，84 C. 40，38，46，56，79，84 D. 40，38，46，84，56，79 6. 一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为____。 A. 16，25，35，48，23，40，79，82，36，72 B. 16，25，35，48，79，82，23，36，40，72 C. 16，25，48，35，79，82，23，36，40，72 D. 16，25，35，48，79，23，36，40，72，82 7. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为____。 A. 希尔排序 B. 起泡排序 C. 插入排序 D. 选择排序 8. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为____。 A. 希尔排序 B. 归并排序 C. 插入排序 D. 选择排序 9. 用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下： ⑴ 25，84，21，47，15，27，68，35，20 ⑵ 20，15，21，25，47，27，68，35，84 ⑶ 15，20，21，25，35，27，47，68，84 ⑷ 15，20，21，25，27，35，47，68，84 则所采用的排序方法是____。 A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序 10. 下述几种排序方法中，平均查找长度最小的是____。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 11. 下述几种排序方法中，要求内存量最大的是____。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 12. 快速排序方法在____情况下最不利于发挥其长处。 A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据已基本有序 D. 要排序的数据个数为奇数 (责任编辑：www.ahnxs.com) |
