下列序列中,执行第一趟快速排序的结果是( )。

admin2013-07-12  27

问题 下列序列中,执行第一趟快速排序的结果是(    )。

选项 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。
转载请注明原文地址:https://kaotiyun.com/show/Lrxi777K
0

最新回复(0)