資料結構排序筆記

1.不穩定的排序演算法：

快（快速排序）些（希爾排序）選（選擇排序）一堆（堆排序）好朋友來玩

2.已知資料表ａ中每個元素距其最終位置不遠，為了節省時間，應採用的演算法是？

直接插入排序

3.設有 1000 個基本有序的元素，希望用最快的速度挑選出其中前 10 個最大的元素，最後選用（）排序法

氣泡排序

4.已基本有序卻反而變得更複雜的排序演算法是：（）

快速排序

5.在所有排序方法中，關鍵字比較的次數與記錄的初始排列次序無關的是

堆（堆排序）選（選擇排序）歸（歸併排序）基（基數排序）與初始序列無關

6.在待排序的元素序列基本有序的前提下，效率最高的排序方法是？

插入排序

7.對任何用頂點表示活動的網路（aov網）進行拓撲排序的結果都是唯一的。錯

8.有環圖也能進行拓撲排序。錯

9.初始資料集的排列順序對演算法的效能無影響的是

有影響就是這個排序演算法最好情況和最差情況的時間複雜度不同。對於無影響，我們只要找最好情況和最差情況時間複雜度一樣的演算法就可以了。

10.如果只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列,用()方法最快

堆排序11.希望用最快的速度從乙個無序陣列中挑選出其中前十個最大的元素

用堆排序最好，因為堆排序不需要等整個排序結束就可挑出前50個最大元素

12.就平均效能而言,目前最好的內排序方法是()排序法

快速13.對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為

冒泡法是在掃瞄過程中逐次比較相鄰兩個元素的大小,最壞的情況是每次比較都要將相鄰的兩個元素互換,需要互換的次數為9 +8 +7 +6 +5 +4 +3 +2 + 1 =45

14.內排序要求資料一定要以順序方式儲存() 錯

內排序是指待排序列完全存放在記憶體中所進行的排序過程，與儲存方式無關

15.希爾排序法(縮小增量法) 屬於插入類排序，是將整個無序列分割成若干小的子串行分別進行插入排序的方法。

16.

排序 1 插入排序直接插入排序和希爾排序 2 選擇排序直接選擇排序和堆排序 3 交換排序氣泡排序和快速排序 4 歸併排序 5 基數排序直接插入排序說明逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次排序直接插入排序是從第二個記錄開始進行的，因...

資料結構 排序 筆記