更多"下列排序方法中，____是稳定的排序方法。【北方交通大学2001】"的相关试题:
[单项选择]用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是____。【北方交通大学2001年】
A. 94，32，40，90，80，46，21，69
B. 32，40，21，46，69，94，90，80
C. 21，32，46，40，80，69，90，94
D. 90，69，80，46，21，32，94，40
[填空题]在基数排序、快速排列、堆排序、希尔排序中，排序方法稳定的是 ______。
[单项选择]下列排序方法中，属于不稳定的排序方法的是（）。
A. 直接插入排序法
B. 冒泡排序法
C. 基数排序法
D. 堆排序法
[单项选择]下列排序方法中，属于不稳定的排序方法是 ______。
A. 直接插入排序法
B. 冒泡排序法
C. 基数排序法
D. 堆序法
[单项选择]在下列排序方法中，不稳定的方法有（）。
A. 归并排序和基数排序
B. 插入排序和希尔排序
C. 堆排序和快速排序
D. 选择排序和冒泡排序
[单项选择]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]若需在O(nlog
2
n)的时间内完成对数组的排序，且要求排序是：稳定的，则可选择的排序方法是____。【北京交通大学2004年】【太原科技大学2007年】
A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序
[单项选择]某内部排序方法的稳定性是指____。【南京理工大学1997年】
A. 该排序算法不允许有相同的关键字记录
B. 该排序算法允许有相同的关键字记录
C. 平均时间为O(nlogn)的排序方法
D. 以上都不对
[单项选择]
Shell排序、快速排序、堆排序的稳定性如何 (3) 。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (4) 。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (5) 。
对于多关键字而言， (6) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列19，16，11，8，5，3从小到大进行排序，则需要次数为 (7) 。
3（）
A. Shell排序是稳定的
B. 快速排序是稳定的
C. 堆排序是稳定的
D. 都不稳定
[单项选择]对以下关键字序列用快速排序算法进行排序，速度最慢的是____。【北京交通大学2002年】
A. 20，24，4，16，22，29
B. 24，22，29，16，20，4，8
C. 20，8，16，29，24，22，4
D. 4，8，16，20，24，29
[填空题]排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、和选择排序。
[填空题]排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【 】和选择排序等。
[填空题]在单链表上难以实现的排序方法有希尔排序、 【4】 和堆排序。
[填空题]排序是计算机程序设计中的一种重要操作，常见的排序方法有交换排序、选择排序和 【1】 等。
