- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】給定一個關(guān)鍵字序列{24，19，32，43，38，6，13，22}，請寫出快速排序第一趟的結(jié)果；堆排序時所建的初始堆；歸并排序的全過程。然后回答上述三種排序方法中哪一種方法使用的輔助空間最少？在最壞情況下哪種方法的時間復(fù)雜度最差？
答案：
一趟快速排序：22，19，13，6，24，38，43，32
初始大堆：43，38，32，22，24，6，13，...
初始大堆：43，38，32，22，24，6，13，...
