更多"采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法"的相关试题:
[单项选择]对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
A. n-1
B. [log2n]
C. n
D. n+1
[填空题]n个元素进行冒泡法排序，通常需要进行（）趟冒泡。
[单项选择]排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。
A. 冒泡
B. 直接插入
C. 折半插入
D. 选择排序
[填空题]n个元素进行冒泡法排序，第j趟冒泡要进行（）次元素间的比较。
[单项选择]对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
A. j
B. j-1
C. n-j
D. n-j-1
[填空题]n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。
[单项选择]若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。
A. 1
B. i-1
C. i
D. i+1
[单项选择]对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
A. 原序列是升序排列
B. 原序列是降序排列
C. 对序列只进行了2趟冒泡
D. 对序列只进行了3趟冒泡
[单项选择]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
A. 1
B. 2
C. 0
D. n-1
[单项选择]以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。
A. 直接选择
B. 冒泡
C. 直接插入
D. 折半插入
[单项选择]n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）
A. O(1)
B. O(1og2
C. O(n2)
D. O(
[单项选择]在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
A. n
B. n-1
C. n/2
D. log2(下标)n
[单项选择]下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。
A. 选择
B. 插入
C. 冒泡
D. 快速
[单项选择]如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（）。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接插入排序
[单项选择]如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的 ( )
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序
