单选题
对以下关键字序列用快速排序算法进行排序,速度最慢的是____。【北京交通大学2002年】
A、
20,24,4,16,22,29
B、
24,22,29,16,20,4,8
C、
20,8,16,29,24,22,4
D、
4,8,16,20,24,29
【正确答案】
D
【答案解析】
解析:考查快速排序的最坏情况。当待排序序列有序时,快速排序最慢。
提交答案
关闭