单选题
下列序列中,执行第一趟快速排序的结果是______。
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
B
C
D
【正确答案】
A
【答案解析】
[解析] 本题要按字典顺序进行排序,前半区间中的所有元素都应小于ff,后半区间中的所有元素都应大于ff。
提交答案
关闭