对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（）排序方法。

A.归并排序

B.直接插入排序

C.直接选择排序

D.快速排序

A．归并排序

B．直接插入排序

C．直接选择排序．

D．快速排序

A.归并排序

B.直接插入排序

C.直接选择排序

D.快速排序

A.O(1)

B.O（nlog2n）

C.O（n）

D.O（log2n）

A.O(1)

B.O（nlog2n）

C.O（n）

D.O（log2n）

A.O(1)

B.O（nlog2n）

C.O（n）

D.O（log2n）

A.O(1)

B.O（nlog2n）

C.O（n）

D.O（log2n）

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

A．O(1)

B．O(nlog2n)

C．O(n)

D．O(n2)

E．O(n(log2n)2)

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C.第1趟完成后即可确定整个序列的最小关键码

D.第1趟完成后即可确定整个序列的最大关键码

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C.第1趟完成后即可确定整个序列的最小关键码

D.第1趟完成后即可确定整个序列的最大关键码