A-A+
下列序列中 (8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。A.[da
问题详情
下列序列中,(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。
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
解析:按照快速排序规则,BCD在第一趟排序后都有不符合项。