更多"下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算"的相关试题:
[单项选择]在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A. 冒泡排序
B. 基数排序
C. 快速排序
D. 归并排序
[单项选择]下列排序算法中，( )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A. 选择
B. 冒泡
C. 归并
D. 堆
[单项选择]下列排序算法中____排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001年】【哈尔滨工业大学2001年】
A. 选择
B. 冒泡
C. 归并
D. 堆
[单项选择]有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是____。【北京交通大学2005年】
A. 希尔排序
B. 堆排序
C. 冒泡排序
D. 快速排序
[简答题]有一种简单的排序算法，叫做计数排序(CountSorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为C。给出适用于计数排序的数据表定义。
[单项选择]下列排序算法中，____算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。【南开大学2000年】【西北大学2001年】
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
[单项选择]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]下述算法中，不稳定的排序算法是
A. 直接插入排序
B. 冒泡排序
C. 堆排序
D. 归并排序
[单项选择]对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（1）；若采用快速排序算法，则时间和空间复杂度分别为（2）。空白（1）处应选择（）
A. O（n2）和O（n）
B. O（n）和O（n）
C. O（n2）和O（1）
D. O（n）和O（1）
[单项选择]下列排序算法中，______每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
A. 冒泡排序
B. 希尔排序
C. 直接选择排序
D. 直接插入排序
[多项选择]快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
[单项选择]
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
（21）处填（）。
A. 归并排序
B. 插入排序
C. 选择排序
D. 冒泡排序
