更多"下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()"的相关试题:
[单项选择]下列排序算法中,( )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A. 选择
B. 冒泡
C. 归并
D. 堆
[单项选择]下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是______。
A. 快速排序
B. 希尔排序
C. 堆排序
D. 起泡排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列中的正确位置上,此方法称为______。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是()。
A. 冒泡排序
B. 基数排序
C. 快速排序
D. 归并排序
[单项选择]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有()种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是______。
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排序
[单项选择]如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。______是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序