对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码已排好序，因此令Ki与Ki-1、Ki-2、…，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）

i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

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

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

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

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

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

A．n

B．n2

C．log2n

D．n2/4

A.归并排序

B.直接插入排序

C.直接选择排序

D.快速排序

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

A．10

B．8

C．4

D．9

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是 ______。

A．10

B．8

C．4

D．9

最少，则最佳排序方法是（）。

A.归并排序

B.直接插入排序

C.直接选择排序

D.快速排序

A.10

B.8

C.4

D.9

A.10

B.8

C.4

D.9

少，应当使用下列哪种排序方法？

A．归并排序

B．直接插入排序

C．直接选择排序．

D．快速排序

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排列，采用直接选择排序法，一趟排序后的结果为()。

A．2，9，4，25，15，16，13，18，17，5，8，24

B．15，4，18，2，16，5，8，24，17，9，13，25

C．9，4，16，15，2，13，18，17，5，8，24，25

D．9，16，4，25，2，15，13，18，5，17，8，24