下列哪种排序算法一趟扫描后,序列中关键码的排列顺序为:H, Q, C, Y,A, P, M, S, D, R, F, X?

答案解析

**核心考点:**排序算法的趟数和排序结果 **解题思路:**根据给定的知识点,分析各排序算法一趟扫描后的结果。 **选项分析:** - 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,不符合题意。 **易错点:**注意区分不同排序算法的趟数和排序结果。
正确答案:C
随机推荐
开始刷题