填空題

假定一組記錄的排序碼為（46，79，56，38，40，80），對其進(jìn)行快速排序的一次劃分的結(jié)果為（）。

答案：

你可能感興趣的試題

在快速排序方法中，進(jìn)行每次劃分時，是從當(dāng)前待排序區(qū)間的（）向（）依次查找出處于逆序的元素并交換之，最后將基準(zhǔn)元素交換到一個確定位置，從而以該位置把當(dāng)前區(qū)間劃分為前后兩個子區(qū)間。

答案：兩端；中間

快速排序在平均情況下的空間復(fù)雜度為（），在最壞情況下的空間復(fù)雜度為（）。

答案： O（log₂n）；O（n）