1．若表r在排序前已按鍵值遞增順序排列，則（ ）演算法的比較次數最少。
a．直接插入排序 b．快速排序
c．歸併排序 d．選擇排序
2．對各種內部排序方法來說，（ ）。
a．快速排序時間效能最佳
b．歸併排序是穩定的排序方法
c．快速排序是一種選擇排序
d．堆排序所用的輔助空間比較大
3. 排序演算法的穩定性是指（ ）。
a．經過排序之後，能使值相同的資料保持原順序中的相對位置不變。
b．經過排序之後，能使值相同的資料保持原順序中的絕對位置不變。
c．排序演算法的效能與被排序元素的數量關係不大
d．排序演算法的效能與被排序元素的數量關係密切
4. 如下序列中，（ ）序列是大頂堆。
a. b.
c. d.
5. 若將排為公升序，則實施快速排序一趟後的結果是（ ）（其中，樞軸記錄取首記錄）。
a. b.
c. d.
6. 若將排為公升序，則（ ）排序方法的「比較記錄」次數最少。
a. 快速排序 b. 簡單選擇排序
c. 直接插入排序 d. 氣泡排序
7. 若將排為公升序，則（ ）排序方法的「移動記錄」次數最多。
a. 快速排序 b. 氣泡排序
c. 直接插入排序 d. 簡單選擇排序
8. 用簡單選擇排序將順序表排為公升序，實施排序1趟後結果是，則排序3趟後的結果是（ ）。
a. b.
c. d.
9．下列排序演算法中，（ ）排序在某趟結束後不一定選出乙個元素放到其最終的位置上。
a．選擇 b．冒泡 c．歸併 d．堆
10．下列排序演算法中，穩定的排序演算法是（ ）。
a．堆排序 b．直接插入排序
c．快速排序 d．希爾排序
11．堆排序的時間複雜度是（ ）。
a．o(n*n) b．o(n*log n)
c．o(n) d．o(log n)
對n個元素進行歸併排序，空間複雜度為。
1. （共12分）有一組待排序的關鍵字如下：
(54，38，96，23，15，72，60，45，83)
分別寫出希爾排序(d=5)、快速排序、堆排序、歸併排序第一趟公升序排序後的結果（其中堆排序的第一趟指序列完成初始建堆、將堆頂元素置為最末位置後其餘元素調整為堆的結果）（每個3分）。
希爾排序：
快速排序：
堆排序：
歸併排序：
2. （共12分）已知資料序列為（12，5，9，20，6，31，24），對該項資料序列進行排序，分別寫出直接插入排序、簡單選擇排序、快速排序、堆排序、二路歸併排序及基數排序第一趟公升序排序結果（其中堆排序的第一趟指序列完成初始建堆、將堆頂元素置為最末位置後其餘元素調整為堆的結果）（每個2分）。
直接插入排序：
簡單選擇排序：
快速排序：
堆排序：
二路歸併排序：
基數排序：
答案鏈結鏈結
資料結構第十章 內部排序
一 內部排序 是乙個逐步擴大記錄有序序列長度的過程 其中，希爾排序不穩定 1.直接插入排序 o n n o 1 基於順序查詢的排序方法 將乙個記錄插入乙個已經排好序的有序表l中，從而得到乙個新的 記錄數增加1的有序表 特點是 從2開始乙個個判斷是否比前乙個元素要大，如果比前面的小的話就要以0單元為哨...
資料結構 第十章 內部排序之插入排序
ps 後面的元素的數值比前面的元素的小就插入 1.直接插入排序 include define maxsize 20 定義乙個順序表最大長度為20 define lh a,b a b 定義lh a,b 就是afor i 2 i l.length i 從第二個元素開始和前面的元素比較 int main ...
資料結構（嚴蔚敏）第十章 內部排序
直接插入 左邊有序，右邊無序，從右邊取數依次插入有序中 void insertsort int list,int len list j temp 折半插入 插入點採用折半查詢的方式 void insertsort2 int list,int len for int j i 1 j low j lis...