国产剧情国产精品一区,人妻互换精品无码专区

問答題 判斷以下序列是否是最小堆？如果不是，將它調(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.判斷題不存在這樣一個基于排序碼比較的算法：它只通過不超過9次排序碼的比較，就可以對任何6個排序碼互異的數(shù)據(jù)對象實(shí)現(xiàn)排序。

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

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

4.判斷題如果輸入序列已經(jīng)排好序，則快速排序算法無需移動任何數(shù)據(jù)對象就可以完成排序。

5.判斷題對于某些輸入序列，起泡排序算法可以通過線性次數(shù)的排序碼比較且無需移動數(shù)據(jù)對象就可以完成排序。