- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
對(duì)于直接插入排序，希爾排序，冒泡排序，快速排序，直接選擇排序，堆排序和歸并排序等排序方法，分別寫(xiě)出：（1）平均時(shí)間復(fù)雜度低于O（n2）的排序方法；（2）所需輔助空間最多的排序方法；
答案：
(1) 希爾、快速、堆、歸并
(2) 歸并
你可能感興趣的試題
問(wèn)答題
有一關(guān)鍵字序列（265，301，751，129，937，863，742，694，076，438），寫(xiě)出希爾排序的每趟排序結(jié)果。（取增量為5，3，1）
答案：
初始：265，301，751，129，937，863，742，694，076，438
d=5：265，301，...
d=5：265，301，...
問(wèn)答題
已知關(guān)鍵字序列{418，347，289，110，505，333，984，693，177}，按遞增排序，求初始堆（畫(huà)出初始堆的狀態(tài)）。
答案：
418，347，289，110，505，333，984，693，177
