在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上排序方法是( )。
- A.冒泡排序
- B.插入排序
- C.快速排序
- D.归并排序
正确答案及解析
正确答案
A
解析
本题考查算法基础知识。
冒泡排序是通过不断比较和交换逻辑上相邻元素而进行排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素(或最小)元素交换至最终位置。
插入排序是不断将元素插入到有序序列中来实现排序过程，在完成最后一个元素插入处理之前，不能保证之前得到有序序列包含了最大元素(或最小元素)。
快速排序是在设置枢轴元素后，通过与其余元素比较和交换(或移动)，确保一趟快速排序后实现枢轴元素最终定位，但是不能保证枢轴是最大元素(或最小元素)，实际上若枢轴元素为序列最大(或最小)元素，反而是快速排序最坏情况。
归并排序是将两个(或多个)有序子序列合并为一个有序序列方式来实现排序过程，只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案