2-1
對n個記錄進行歸併排序，歸併趟數的數量級是： (1分)
o(logn)
o(n)
o(nlogn)
o(n2)
2-2對n個記錄進行歸併排序，空間複雜度為： (1分)
o(logn)
o(n)
o(nlogn)
o(n2)
2-3給出關鍵字序列，下面哪個選擇是按次位優先（lsd）鏈式基數排序進行了一趟分配和收集的結果？ (2分)
→331→431→33→63→24→56→46→57→7→28
→56→28→431→331→33→24→46→57→63→7
→431→331→33→63→24→56→46→57→7→28
→57→46→28→7→33→24→63→56→431→331
2-4輸入105個只有一位數字的整數，可以用o(n)複雜度將其排序的演算法是：(1分)
快速排序
插入排序
桶排序希爾排序
2-5資料序列只能是下列哪種排序演算法的兩趟排序結果？(2分)
氣泡排序
快速排序
插入排序
堆排序2-6
對10tb的資料檔案進行排序，應法使用的方是：(1分)
希爾排序
堆排序歸併排序
快速排序
2-7在內部排序時，若選擇了歸併排序而沒有選擇插入排序，則可能的理由是：(2分)
歸併排序的程式**更短
歸併排序占用的空間更少
歸併排序的執行效率更高
僅 2僅 3
僅 1、2
僅 1、3
2-8下列排序方法中，若將順序村吃更換為鏈式儲存，則演算法的時間效率會降低的是：(2分)
1.插入排序；2.選擇排序；3.起泡排序；4.希爾排序；5.堆排序
僅1、2
僅2、3
僅3、4
僅4、5
2-9是下列哪種方法第二趟排序後的結果？ (2分)
歸併排序
堆排序插入排序
基數排序
2-10
輸入104個只有一位數字的整數，可以用o(n)複雜度將其排序的演算法是：(1分)
桶排序快速排序
插入排序
希爾排序
2-11
將序列排序。若前2趟排序的結果如下：
則可能的排序演算法是：(2分)
氣泡排序
快速排序
歸併排序
插入排序
2-12
將序列排序。若前2趟排序的結果如下：
則可能的排序演算法是：(2分)
氣泡排序
歸併排序
插入排序
快速排序
2-13
將序列排序。若前2趟排序的結果如下：
則可能的排序演算法是：(2分)
氣泡排序
歸併排序
快速排序
插入排序
2-14
在對n個元素進行排序時，基於比較的演算法中，其「最壞時間複雜度」中最好的是： (1分)
o(logn)
o(n)
o(nlogn)
o(n2)
2-15
下列排序演算法中，哪種演算法可能出現：在最後一趟開始之前，所有的元素都不在其最終的位置上？（設待排元素個數n>2） (2分)
氣泡排序
插入排序
堆排序快速排序
2-16
若資料元素序列是採用下列排序方法之一得到的第二趟排序後的結果，則該排序演算法只能是： (2分)
氣泡排序
選擇排序
插入排序
歸併排序
2-17
資料序列只能是下列哪種排序演算法的兩趟排序結果？ (2分)
氣泡排序
選擇排序
插入排序
快速排序
2-18
對一組資料進行排序，若前三趟排序結果如下： 第一趟排序結果：2，12，16，5，10，88 第二趟排序結果：2，12，5，10，16，88 第三趟排序結果：2，5，10，12，16，88 則採用的排序方法可能是： (2分)
氣泡排序
希爾排序
歸併排序
基數排序
2-19
就排序演算法所用的輔助空間而言，堆排序、快速排序、歸併排序的關係是： (1分)
堆排序 < 歸併排序 < 快速排序
堆排序 > 歸併排序 > 快速排序
堆排序 < 快速排序 < 歸併排序
堆排序 > 快速排序 > 歸併排序
2-20
下面四種排序演算法中，穩定的演算法是： (1分)
堆排序希爾排序
歸併排序
快速排序
2-21
在基於比較的排序演算法中，哪種演算法的最壞情況下的時間複雜度不高於o(nlogn)？ (1分)
氣泡排序
歸併排序
希爾排序
快速排序
2-22
下列排序演算法中，時間複雜度不受資料初始狀態影響，恒為o(nlogn)的是： (1分)
氣泡排序
直接選擇排序
堆排序快速排序
2-23
輸入105個只有一位數字的整數，可以用o(n)複雜度將其排序的演算法是： (1分)
快速排序
插入排序
希爾排序
基數排序
2-24
排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置的方法稱為： (1分)
插入排序
選擇排序
快速排序
歸併排序
第十章（11） 基數排序
這次的經歷終於讓我嘗到了什麼叫 盡信書不如無書 雖然以前也有過類似的經歷，但是這次的經歷實在是太深刻了啊！除錯乙個小時！這就是代價啊！不過這也有好處，讓我對基數排序的原理理解更深了！思想和 近似書上所描敘！include stdio.h include stdlib.h define max num...
第十章（9） 歸併排序（遞迴）
include using namespace std 歸併排序 merging sort 將兩個或兩個以上的有序表組成乙個新的有序表.2 路歸併排序中的核心操作是將一堆陣列中前後相鄰的兩個有序序列歸併為乙個有序序列 define maxsize 20 儲存元素的順序表的最大長度 typedef i...
歸併排序和基數排序
空間複雜度 o n o n o n 時間複雜度 o n log2 n o nlog 2n o nlog 2 n 穩定性 穩定 適用於順序儲存和鏈式儲存 typedef int elemtype 合併兩個相鄰的有序線性表 void merge elemtype a,int low,int mid,in...