凌晨三点看的片www,久久精品国产热55544

問答題已知序列{50，18，12，61，8，17，87，25}，請給出采用堆排序?qū)υ撔蛄凶錾蚺判驎r的每一趟結(jié)果。

堆排序過程如下圖示：

1.判斷題選擇排序的比較次數(shù)不會隨待排序記錄的關(guān)鍵字分布情況而改變。

2.判斷題對不穩(wěn)定的排序算法，不論采用何種描述方式，總能舉出一個說明它不穩(wěn)定的實例來。

3.判斷題對有n個記錄的集合進行快速排序，所需時間決定于初始記錄的排列情況，在初始記錄無序的情況下最好。

4.判斷題對有n個記錄的集合進行冒泡排序，所需時間決定于初始記錄的排列情況，在初始記錄無序的情況下最好。

5.判斷題堆排序所需要的附加空間數(shù)與待排序的記錄個數(shù)無關(guān)。