下列选项中，可能是快速排序第二趟排序结果的有( )。

admin2020-01-17 105

问题下列选项中，可能是快速排序第二趟排序结果的有( )。

选项 A、2，3，5，4，6，7，9
B、2，7，5，6，4，3，9
C、3，2，5，4，7，6，9
D、4，2，3，5，7，6，9

答案A,B,D

解析在快速排序的第i趟排序结果中，至少有i个元素在其最终位置上。A项中的2,3,6,7,9均符合。B项中的2，9符合。D项中的5，9符合。C项中只有9符合，因此不可能是快速排序的第二趟排序结果。

转载请注明原文地址:https://www.kaotiyun.com/show/0dev777K

专业知识

相关试题推荐

随机试题

最新回复(0)