下列哪种排序算法一趟扫描后,序列中关键码的排列顺序为:P, A, C, S, Q, D, F, X , R, H,M, Y?
答案解析
**核心考点:**排序算法的趟数和排序结果
**解题思路:**根据给定的知识点,分析各排序算法一趟扫描后的结果。
**选项分析:**
- A. 冒泡排序一趟扫描后,序列中的关键码排列顺序为:H, C, Q, P, A, M, S, R, D, F, X ,Y,不符合题意。
- B. **希尔排序一趟扫描后,序列中的关键码排列顺序为:P, A, C, S, Q, D, F, X , R, H,M, Y**,符合题意。
- C. 二路归并排序一趟扫描后,序列中的关键码排列顺序为:H, Q, C, Y,A, P, M, S, D, R, F, X,不符合题意。
- D. 快速排序一趟扫描后,序列中的关键码排列顺序为:F, H, C, D, P, A, M, Q, R, S, Y,X,不符合题意。
**易错点:**注意区分不同排序算法的趟数和排序结果。
正确答案:B