1、練習數據結Data練習數據結Data就平均時間復雜度而言，下列排序方法中，性能最好排序方法是 。選擇排就平均時間復雜度而言，下列排序方法中，性能最好排序方法是 。選擇排排冒泡排Data2數據結快速排序方法中，它的平均時快速排序方法中，它的平均時間復雜度D)Data3數據結在堆排序過程中，對n次篩選運算在堆排序過程中，對n次篩選運算n建立初始堆需要進Data4數據結在堆排序過程中，對n建立初始堆需要進在堆排序過程中，對n建立初始堆需要進行篩n/2次運算，而由初始堆到排序結束，需要對樹根點進次篩選運算nData5數據結 。選擇排冒泡排的初Data6數據結以下排序方法中，要求內以下排序方法中，要求內

2、存量最大的。選擇排排Data7數據結特長。要排序的數據量太要排序的個數為奇Data8數據結在二路歸并排序過程中，每在二路歸并排序過程中，每趟歸并的時間復雜度Data9數據結在二路歸并排序過程中，每在二路歸并排序過程中，每趟歸并的時間復雜度為，整個排序過程的時間復雜度Data數據結在折半排序方法中，每次將的關鍵字與它前面在折半排序方法中，每次將的關鍵字與它前面位置的關鍵字比較，從而確定關鍵的位置第一最后一Data數據結若用堆排序方法建立一個非若用堆排序方法建立一個非遞減序列，則需要建立一，而該堆是一棵完全二叉樹小根二叉Data數據結若用堆排序方法建立一個非遞減序列，則需要建立一大根堆，而該堆是一

3、棵 。若用堆排序方法建立一個非遞減序列，則需要建立一大根堆，而該堆是一棵 。Data數據結下列四種內排序方法中，不穩下列四種內排序方法中，不穩定的方法直排快速排直接選擇排Data數據結用某種方法對線性表用某種方法對線性表35，20)進行排序時，元素序列變化如下則所采用的排序方歸并排排選擇排Data數據結下列排序方法中，時間性較差但排序下列排序方法中，時間性較差但排序方法穩定的快速排排Data數據結下面給出的排序方法中，平均時間為下面給出的排序方法中，平均時間為O(nlog2n)的方法選擇排排Data數據結下面給出的排序方法中，平均時間為下面給出的排序方法中，平均時間為O(nlog2n)的方法選

4、擇排排快速排Data數據結下面的排序方法中，不穩定的直下面的排序方法中，不穩定的直排歸并排二堆排排Data數據結復雜排序方Data數據結地址排關鍵字排序列Data數據結二、判斷1在n的起泡排序過程中，若初始序二、判斷1在n的起泡排序過程中，若初始序列為有序序列則只需要進行一趟排序，在排序過程中需要進行n次比較，不移。2. 基數排序是和其它類排序方法完全不同的排序方法，實基數排序只需要進關鍵字的比較Data數據結三、填空1.對n采用直排序，當待排按關三、填空1.對n采用直排序，當待排按關鍵字遞減有序排列時，進行關鍵字間的比較次數最小，不需要移動n-簡單選Data數據結三、填空3. 通過一趟排序將

5、待分割成獨立的兩部分，其中一分的關鍵字均比另三、填空3. 通過一趟排序將待分割成獨立的兩部分，其中一分的關鍵字均比另一部的關鍵字小，則可分別這兩部繼續進行排序，以達到整個序列有序。這種序方法稱排序快4. 排序和選擇排序，若初基本正序，則選，若初基本反序，則選排序(移少選擇排序(交少Data數據結三、填空5. 假定一組待排序的關鍵字序列為（46，79，56，38，40，84），38，46，56，79 三、填空5. 假定一組待排序的關鍵字序列為（46，79，56，38，40，84），38，46，56，79 0123456初始狀一趟歸并二趟歸并三趟歸并Data數據結三、填空6. 假定一組待排序的三、

6、填空6. 假定一組待排序的關鍵字序列為84），對其進行快速排序的過程中，第一次劃分的結果40，3846Data數據結三、填空7. 假定一三、填空7. 假定一組待排序的關鍵字序列為（46，79，56，38，40， 數據結Data三、填空8.若待排序中存在多具有相同的鍵值三、填空8.若待排序中存在多具有相同的鍵值，經過序，這的相對次序仍然保持不變，則稱這種排序方穩定9.對序列(15，9，7，8，20，-1，4 而排序方法排序經一趟排序后序列變為（1，8，2，7），則次采用的增量是 。4Data數據結四、應用1對于給定關鍵字序列四、應用1對于給定關鍵字序列，寫出按從小到大順序進行冒泡排序的各趟結果。

7、參初始狀態第一趟第七趟Data數據結四、應用2有一組數據25，50，70，21，4，18，100，43，7，12請寫出快速排序算法的基，然后對該組數據四、應用2有一組數據25，50，70，21，4，18，100，43，7，12請寫出快速排序算法的基，然后對該組數據寫出每趟結果，并標明第一趟的數據移動情況參基：通過一趟排序將待排分割成獨立的兩分，其中一部的關鍵字均比另一部的關鍵字小則可對這兩部分繼續排序，以達到整有序Data數據結四、應用每趟數四、應用每趟數據移動情況 初始關鍵字一次交換后：二次交換后：三次交換后：四次交換后：五趟交換后：一趟排序后：43 70 數據結Data五、編1.請先敘述快

8、速排序的基排序的遞歸形式五、編1.請先敘述快速排序的基排序的遞歸形式算法，然后用C語言編寫快函數首部為#define/*定義關鍵字類型typedef struct KeyTypekey；InfoType/*定類型Data數據結五、編函數首部typedef/*定義順序表RcdTyperMAXSIZE+1； /*一五、編函數首部typedef/*定義順序表RcdTyperMAXSIZE+1； /*一趟快速排序參：基：通過一趟排序，將待排序分割成獨的兩部分，其中一部的關鍵字均比另一部的繼續排序，以達到整個序列Data數據結五、編(1) 一趟快速排voidPartition(SqListPikey=五、編(1) 一趟快速排voidPartition(SqListPikey=While(low=pikey) high-L.rlow=low+L.rlow=L.r0； return low；Data數據結五、編(2) 對L中子序列快速排void五、編(2) 對