对n个不同的记录按排序码值从小到大次序重新排列，用直接插入排序方法，初始序列在（)情况下，与排序码值总比较次数最多。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

A.n-1

B.n

C.n+1

D.n(n-1)/2

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k（0≤k<n)个元素的值。

A.从小到大排列好的

B.从大到小排列好的

C.元素无序

D.元素基本有序

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A．插入排序

B．选择排序

C．交换排序

D．归并排序

A.元素无序

B.从小到大排列好的

C.从大到小排列好的

D.元素基本有序

A.元素无序

B.从小到大排列好的

C.从大到小排列好的

D.元素基本有序