2019 · 单选题 · 第 301 题
计算机学科专业基础(408) · 第 301 题
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
- A5, 2, 16, 12, 28, 60, 32, 72
- B2, 16, 5, 28, 12, 60, 32, 72
- C2, 12, 16, 5, 28, 32, 72, 60
- D5, 2, 12, 28, 16, 32, 72, 60
答案
D D. 5, 2, 12, 28, 16, 32, 72, 60