快速排序考研详解
考研题目
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列排序中,不可能是快速排序第二趟结果的是()【2019年全国试题10(2分)】
A. 5, 2, 16, 12, 28, 60, 32, 72
B. 2, 16, 5, 28, 12, 60, 32, 72
C. 2, 12, 16, 5, 28, 32, 72, 60
D. 5, 2, 12, 28, 16, 32, 72, 60
答案:D
原因:每经过一趟快排,轴点元素都必然就位。也就是说,一趟下来至少有1个元素在其最
原创
2021-05-22 19:37:24 ·
5272 阅读 ·
5 评论