(第九章排序.docVIP

第九章 排序 一、选择题 1．当待排序列基本有序的情况下，最佳的排序方法是( )。 A. 插入排序 B. 选择排序 B. 归并排序 D. 快速排序 2．设有1,000个无序元素，希望选出10个最小元素，效率最高的排序方法是（ ）。 A. 快速排序 B 基数排序 D. 堆排序 D. 希尔排序 3．若待排序按关键字基本有序，不能选择哪种排序方法（ ）。 A. 冒泡排序 B. 直接选择排序 C. 直接插入排序 D. 快速排序 4．在下列排序方法，比较次数与待排序列初始状态无关的是（ ）。 A. 选择排序 B. 插入排序 C. 希尔排序 D. 冒泡排序 5．下列排序方法中，不稳定的排序方法是（ ）。 A. 归并排序 B. 直接插入排序 C. 冒泡排序 D. 直接选择排序 6．下列排序方法中，空间复杂度为Ｏ（１）的算法的是（ ）。 A. 归并排序 B. 堆排序 C. 快速排序 C. 基数排序 7．下列排序方法中不属于就地排序算法的是（ ）。 A. 希尔排序 B. 归并排序 C. 冒泡排序 D. 堆排序 8．初始关键字序列为（46，56，18，73，44，30，57，34），经过一趟排序后关键字序列为（34，30，18，44，46，73，57，56），所采用的排序方法是（ ）。 A. 归并排序 B. 堆排序 C. 快速排序 C. 基数排序 9．初始关键字序列为（46，56，18，73，44，30，57，34），进行一趟归并排序结果为（ ） A.（46，56，18，73，30，44，34，57） B.（18，46，56，73，44，30，57，34） C.（18，30，44，46，56，73，57，34） D.（18，46，56，30，73，44，34，57） 10．初始关键字序列为（46，56，18，73，44），利用筛选算法所建初始堆为（ ）。 A. (18,44,46,73,56) B. (18,46,44,56,73) C. (56,73,46,44,18) D. (18,44,46,56,73) 11．对n个关键字不同的记录进行冒泡排序,最多的比较次数是( )。 A. n B. n-1 C. n(n-1)/2 D. n(n+1)/2 12．直接插入的排序在哪种情况下比较次数为n-1 。( ) A. 待排关键字序列为逆序； B. 待排关键字序列有序； C. 待排关键字序列无序； D. 待排关键字局部有序。 13．排序平均时间为O(nlgn)并且是稳定的排序方法是( )。 . 归并排序 B. 堆排序 C. 快速排序 C. 基数排序 14．当待排序基本有序，应采用哪种排序方法( )。 A. 快速排序 B. 堆排序 C. 直接选择排序