执行一趟快速排序能够得到的序列是()。A.[41,12,34,45,27]55[

最全题库2022-08-02  45

问题 执行一趟快速排序能够得到的序列是()。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.[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

解析 一趟快速排序的结果为基准值的左边节点的值全部小于基准值,基准右边的节点的值全部不小于基准值。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554034.html

最新回复(0)