久久精品中文字幕蜜月,欧美亚洲色欲色一欲WWW

填空題快速排序在平均情況下的空間復雜度為（），在最壞情況下的空間復雜度為（）。

1.填空題快速排序在平均情況下的時間復雜度為（），在最壞情況下的時間復雜度為（）。

2.填空題假定一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序方法建立的初始堆為（）。

3.填空題在堆排序的過程中，對任一分支結點進行篩運算的時間復雜度為（），整個堆排序過程的時間復雜度為（）。

4.填空題在堆排序的過程中，對n個記錄建立初始堆需要進行（）次篩運算，由初始堆到堆排序結束，需要對樹根結點進行（）次篩運算。

5.填空題在直接選擇排序中，記錄比較次數的時間復雜度為（），記錄移動次數的時間復雜度為（）。