下面哪种排序的平均比较次数最少()

1、下列排序方法中，最坏情况下比较次数最少的是（）

下列排序方法中，最坏情况下比较次数最少的是（）A冒泡排序B简单选择排序C直接插入排序D堆排序

2、对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需

对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

3、设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。

设有15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。AA）14BB）105CC）16DD）120

4、下列排序方法中，最坏情况下比较次数最少的是（ ）。

下列排序方法中，最坏情况下比较次数最少的是（ ）。A冒泡排序B简单选择排序C直接插入排序D堆排序

5、运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）

运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。A90，69，80，46，21，40B40，21，46，69，90，80C90，80，69，46，40，21D21，40，46，69，80，90

6、设有l5个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。

设有l5个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。AA)14BB)105CC)16DD)120