更多"在排序算法中每一项都与其他诸项进行比较，计算出小于该项的个数，以确定该"的相关试题:
[单项选择]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行（）次数组元素之间的比较。
A. 12，14
B. 10，14
C. 12，16
D. 10，16
[单项选择]下面排序算法中，平均排序速度最快的是( )。
A. 冒泡排序法
B. 选择排序法
C. 交换排序法
D. 推排序法
[单项选择]排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是( )
A. 选择排序
B. 插入排序
C. 冒泡排序
D. 快速排序
[单项选择]堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是______。
A. 堆排序、快速排序、归并排序
B. 堆排序、归并排序、快速排序
C. 快速排序、归并排序、堆排序
D. 归并排序、快速排序、堆排序
[单项选择]为实现快速排序算法，待排序序列宜采用的存储方式是（）。
A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储
[单项选择]如果将所有中国人按照生日（不考虑年份，只考虑月、日）来排序，那么使用下列排序算法中（）算法最快。
A. 归并排序
B. 希尔排序
C. 基数排序
D. 快速排序
[单项选择]快速排序算法采用的设计方法是（）。
A. 动态规划法(Dynamic Programming)
B. 分治法(Divideand Conquer)
C. 回溯法(Backtracking)
D. 分枝定界法(Branch and Bound)
[单项选择]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有 (14) 种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定， (40) 就是不稳定的排序算法。
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. Shell排序
