执行一趟快速排序能够得到的序列是( )。

admin2020-01-17  24

问题 执行一趟快速排序能够得到的序列是(    )。

选项 A、[41,12,34,45,27]55[72,63]
B、[12,27,45,41]55[34,63,72]
C、[63,12,34,45,27]55[41,72]
D、[45,34,12,41]55[72,63,27]

答案A

解析 一趟快速排序的结果为基准左边记录的关键字全部小于基准值,基准右边记录的关键字全部大于或等于基准值。因此,只有A项符合要求。
转载请注明原文地址:https://kaotiyun.com/show/NTYv777K
0

相关试题推荐
最新回复(0)