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

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

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

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

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

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

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

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

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

对n个具有不同排序码值的元素进行起泡排序，在（①)情况下排序码比较次数最小;在（②)情况下排序码比较次数最大。

对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

A．从大到小排列好的

B．从小到大排列好的

C．元素无序

D．元素基本有序

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

A.n+1

B、n

C、n-1

D、n(n-1)/2

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序

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