日韩特黄精品一在线看,又粗又黄又爽视频免费看

問答題簡述希爾排序、直接選擇排序、快速排序和堆排序是不穩(wěn)定的排序方法，試舉例說明。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 在不要求完全排序時，堆排序是一種高效的算法。這種算法的過程是：
（Heapification）把待排序序列看作一棵完全二叉樹，通過反復(fù)篩選將其調(diào)整為堆；
（Re-heapification）依次取出堆頂，然后將剩余的記錄重新調(diào)整為堆。
現(xiàn)考慮序列A = { 23，41，7，5，56 }：
（1）給出對應(yīng)于序列A的最小堆H_A（以線性數(shù)組表示）；
（2）給出第一次取出堆頂后，重新調(diào)整H_A后的結(jié)果（以線性數(shù)組表示）；
（3）給出第二次取出堆頂后，重新調(diào)整H_A后的結(jié)果（以線性數(shù)組表示）。

參考答案：

2.問答題 判斷以下序列是否是最小堆？如果不是，將它調(diào)整為最小堆。
（1）{ 100， 86， 48， 73， 35， 39， 42， 57， 66， 21 }
（2）{ 12， 70， 33， 65， 24， 56， 48， 92， 86， 33 }

參考答案：（1）{ 100， 86， 48， 73， 35， 39，&...

點擊查看完整答案

3.判斷題不存在這樣一個基于排序碼比較的算法：它只通過不超過9次排序碼的比較，就可以對任何6個排序碼互異的數(shù)據(jù)對象實現(xiàn)排序。

參考答案：正確

4.判斷題任何基于排序碼比較的算法，對n個數(shù)據(jù)對象進行排序時，最壞情況下的時間復(fù)雜度不會低于O（nlog₂n）。

參考答案：正確

5.判斷題希爾排序的最后一趟就是起泡排序。

參考答案：正確