对n个记录的数组元素进行简单选择排序，所需进行的元素间的比较次数为 （) 。

对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为__________。【华中理工大学2000一、10(1分)】【江苏大学2004二、9(3分)】

对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这n个元素的初始排列。

对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这，n个元素的初始排列。 (1)n=7时，在最好情况下需进行多少次比较?请说明理由。 (2)对n=7，给出一个最好情况的初始排列的实例。

对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。

A、n

B、n+1

C、n-1

D、n/2

按由大到小的顺序对一含有N个元素的数组A[N]进行排序，利用如下改进的简单选择排序方法：第一次选出最大者存入A[1]，第二次选出最小者存入A[N]，第三次选出次大者存入A[2]，第四次选出次小者存入A[N-1]，如此大小交替地选择，直到排序完毕。【东华大学2001十(10分)】

对n个元素进行冒泡排序，最好情况下的只需进行 ( )对相邻元素之间的比较。

A.n

B.n-1

C.n+1

D.n/2

对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。

A．n-1

B．n+1

C．n／2

D．n(n-1)／2

任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。

A．10

B．11

C．21

D．36

任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(66)。

A．10

B．11

C．21

D．36