1-1對n個記錄進行歸併排序，歸併趟數的數量級是o(nlogn)
答案: (f)正確的答案為（o(logn）)
1-2對n個記錄進行簡單選擇排序，比較次數和移動次數分別為o(n
2)和o(n)。
答案：（t）
1-3對n個記錄進行快速排序，在最壞的情況下，其時間複雜度是o(nlogn)。正確答案為**（on2）**
答案：（f）
1-4希爾排序是穩定的演算法
答案：（f）
1-5對n個不同的資料採用氣泡排序進行從大到小的排序，當元素基本有序時交換元素次數肯定最多。
答案：（f）
1-6要從50個鍵值中找出最大的3個值，選擇排序比堆排序快
答案：（t）
1-7對n個整數排序，在最壞的情況下，不能保證以少於o(n)的時間完成
答案：（t）
1-8(neuds)排序的穩定性是指排序演算法中的比較次數保持不變，且演算法能夠終止
答案：（f）
1-9(neuds)直接插入排序演算法在最好情況下的時間複雜度為o(n)。
答案：（t）
1-10對n個記錄進行堆排序，需要的額外空間為o(n)
答案：（f）
2-1若資料元素序列是採用下列排序方法之一得到的第二趟排序後的結果，則該排序演算法只能是：（c）
a.氣泡排序
b.選擇排序
c.插入排序
d.歸併排序
2-2就排序演算法所用的輔助空間而言，堆排序、快速排序、歸併排序的關係是：（c）
a.堆排序 < 歸併排序 < 快速排序
b.堆排序 > 歸併排序 > 快速排序
c.堆排序 < 快速排序 < 歸併排序
d.堆排序 > 快速排序 > 歸併排序
2-3排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置的方法稱為：（a）
a.插入排序
b.選擇排序
c.快速排序
d.歸併排序
2-4在內部排序時，若選擇了歸併排序而沒有選擇插入排序，則可能的理由是：（b）
1.歸併排序的程式**更短
2.歸併排序占用的空間更少
3.歸併排序的執行效率更高
a.僅 2
b.僅 3
c.僅 1、2
d.僅 1、3
2-5在下面的排序方法中，輔助空間為o(n)的是b。
a.希爾排序
b.歸併排序
c.堆排序
d.選擇排序
2-6就平均效能而言，目前最好的內排序方法是c排序法。
a.希爾
b.冒泡
c.快速
d.交換
2-7下列排序方法中，b是穩定的排序方法？
a.希爾排序
b.直接插入排序
c.快速排序
d.直接選擇排序
2-8下列排序方法中，c是穩定的排序方法？
a.希爾排序
b.直接插入排序
c.快速排序
d.直接選擇排序
2-9若用氣泡排序法對序列從大到小排序，需進行 (c)次比較。
a.25
b.3c.15
d.10
2-10某內排序方法的穩定性是指 (c)
a.該排序演算法不允許有相同的關鍵字記錄
b.該排序演算法允許有相同的關鍵字記錄
c.以上都不對
d.平均時間為0(nlog2n)的排序方法
2-11(neuds)在下列排序演算法中，哪一種演算法的時間複雜度與初始排序序列無關（d）。
a.直接插入排序
b.氣泡排序
c.快速排序
d.直接選擇排序
2-12(neuds)下面給出的四種排序演算法中，(b)是不穩定的排序。
a.插入排序
b.堆排序
c.二路歸併排序
d.氣泡排序
2-13(neuds)在待排序序列區域性有序時，效率最高的排序演算法是(b)。
a.直接選擇排序
b.直接插入排序
c.快速排序
d.歸併排序
資料結構 排序
小小總結了下 希望別不記得 排序型別 排序方法 平均時間 最壞時間 最好時間 穩定空間 插入直接插入 o n2 o n2 o n 穩定o 1 希爾排序 o n3 2 增量序列最後為1，只有公因子1 不穩o 1 選擇簡單選擇 o n2 o n2 o n 穩定o 1 堆排序o n lb n o n lb...
資料結構 排序
郝斌版 資料結構 學習筆記 冒泡 公升序，12比，大放後面，再23比，直至最大的在最後面 插入 2,3,4，依次插入值，保證插入值後的序列為有序的 選擇 後面所有的最小值依次排到最前 快速排序 歸併排序 22排，44排，88排.排序演算法標準 時間，空間，穩定性 排序和查詢的關係 排序是查詢的前提，...
資料結構 排序
1.希爾排序 shellsort 增量序列d n為要排序數的個數 void shellinsertsort int a,int n,int dk n個要排序的數，dk是增量 2 堆排序 已知h s m 除了h s 外均滿足堆的定義 調整h s 使其成為大頂堆.即將對第s個結點為根的子樹篩選,para...