下列选项中，不可能是快速排序第2趟排序结果的是()。

A.2,3,5,4,6,7,9

B.2,7,5,6,4,3,9

C.3,2,5,4,7,6,9

D.4,2,3,5,7,6,9

[tag_link]

正确答案：C

快速排序 的阶段性排序结果的特点是，第 i 趟完成时，会有 i 个以上的数出现在它最终将要出现的位置，即它左边的数都比它小，它右边的数都比它大。

题目问第二趟 排序的结果，即要找不存在两个这样的数的选项。

A 选项中 2、3、6、7、9 均符合，所以 A 排除；

B 选项中，2、9 均符合，所以 B 排除；

D 选项中 5、9 均符合，所以 D 选项排除；

最后看 C 选项，只有 9 一个数符合，所以 C 不可能是快速排序第二趟的结果。

组成原理 12 程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来的 70%，而 CPI 增加到原来的 1.2 倍，则 P 在 M 上的执行时间是（ ）。

计算机性能指标 A. 8.4 秒 B. 11.7 秒 C. 14 秒 D. 16.8 秒 查看答案与解析 收藏 正确答案： 不妨设原来指令条数为 X，那么原 CPI 就为 20/x，经过编译优化后，指令条数减少到原来的 70%，即指令条数为 0.7x，而 CPI 增加到原来的 1.2 倍，即 24/x，那么 现在 P 在 M 上的执行时间就为 指令条数×CPI = 0.7x × 24/x = 24x0.7 = 16.8s，选 D。