对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

A.堆排序

B.希尔排序

C.快速排序

D.直接插入排序

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。

A．希尔排序

B．直接插入排序

C．快速排序

D．堆排序

对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

A．堆排序

B．希尔排序

C．快速排序

D．直接插入排序

分治 （Divide and Conquer ）策略的是（60） 算法。

（59）A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序

（60）A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序

如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。

A．堆排序

B．快速

C．归算

D．基数排序

●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。

(53) A．堆排序

B．快速

C．归算

D．基数排序

(54) A．13

B．34

C．269

D．以上都不对

对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法？ ()

A．快速排序

B．堆排序

C．基数排序

D．希尔排序

如果只想在一个有n个元素的任意序列中得到其中最小的第k（k<<n),个元素之前的部分排序序列，那

么最好采用什么排序方法？为什么？例如有这样一个序列：(503，017，512，908，170，897，275，653，612，154，509，612，677，765，094)，要得到其第4个元素之前的部分有序序列：(017，094，154，170)，用所选择的算法实现时，要执行多少次比较？

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。