数据结构
采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。A、选择和插入B、冒泡和快速C、插入和快速D、选择和冒泡
题目
采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。
- A、选择和插入
- B、冒泡和快速
- C、插入和快速
- D、选择和冒泡
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
A.快速排序
B.shell排序
C.堆排序
D.冒泡排序
B.shell排序
C.堆排序
D.冒泡排序
答案：B
解析：
shell排序每次使待排序记录基本有序，但不能保证每趟排序至少能将一个元素放到其最终的位置上。
第2题：
对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
Aj
Bj-1
Cn-j
Dn-j-1
C
略
第3题：
下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.希尔排序
B、快速排序
C、冒泡排序
D、堆排序
参考答案：A
解释：快速排序的每趟排序能将作为枢轴的元素放到最终位置;冒泡排序的每趟排序能将最大或最小的元素放到最终位置;堆排序的每趟排序能将最大或最小的元素放到最终位置。
解释：快速排序的每趟排序能将作为枢轴的元素放到最终位置;冒泡排序的每趟排序能将最大或最小的元素放到最终位置;堆排序的每趟排序能将最大或最小的元素放到最终位置。
第4题：
对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
正确答案:n-1
第5题：
用快速排序算法对序列45，35，65，97，78，13，27进行排序。 （每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。）
正确答案: 第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78，45，65；
27，35，13，45，78，97，65；
第二趟：13，35，27，45，78，97，65；13，27，35，45，78，97，65；
第三趟：13，27，35，45，65，97，78；13，27，35，45，65，78，95；
第6题：
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
An-1
B[log2n]
Cn
Dn+1
A
略
第7题：
对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。
正确答案:正确
第8题：
对数据序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数至少是()。
A.3
В.4
C.5
D.8
参考答案：C
第9题：
关于冒泡排序的比较次数和排序趟数描述正确的是（）。
- A、N个记录最多N-1趟排序即可完成
- B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况
- C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况
- D、在一趟排序中若无记录交换，就会停止排序
正确答案:A,B,C,D
第10题：
下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
- A、希尔排序
- B、快速排序
- C、冒泡排序
- D、堆排序
正确答案:A