（单选题）
采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。
A选择和插入
B冒泡和快速
C插入和快速
D选择和冒泡
正确答案
答案解析
略
相似试题
（单选题）
在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。
（单选题）
在寻找n个元素中第k小元素问题中，若使用快速排序算法思想，运用分治算法对n个元素进行划分，应如何选择划分基准？下面（）答案解释最合理。
（单选题）
在寻找n个元素中第k小元素问题中，如使用快速排序算法思想，运用分治算法对n个元素进行划分，应如何选择划分基准？下面（）答案解释最合理。
（单选题）
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
（填空题）
对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
（单选题）
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
（单选题）
对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）
（简答题）
用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。
（填空题）
对n个元素进行冒泡排序时，最少的比较次数是（）
