单选题
33.
下列序列中,执行第一趟快速排序的结果是( )。
A、
[da,ax,eb,de,bb]ff[ha,gc]
B、
[cd,eb,ax,da]ff[ha,gc,bb]
C、
[gc,ax,eb,cd,bb]ff[da,ha]
D、
[ax,bb,cd,da]ff[eb,gc,ha]
【正确答案】
A
【答案解析】
本题要按字典顺序进行排序,前半区间中的所有元素都应小于ff,后半区间中的所有元素都应大于ff。
提交答案
关闭