1、在用鄰接表表示圖時，拓撲排序演算法時間複雜度為（）
正確答案: d 你的答案: a (錯誤)
o(n)
o(nnn)
o(n*n)
o(n+e)
2、基於比較的排序演算法是（ ）
正確答案: b d
基數排序
氣泡排序
桶排序希爾排序
3、在最好情況下，下列排序演算法中（） 排序演算法所需比較關鍵字次數最少。
正確答案: a b
氣泡排序
直接插入排序
快速排序
歸併排序
4、排序趟數與序列的原始狀態有關的排序方法是()排序法
正確答案: c d 你的答案: a c d (錯誤)
插入選擇
優化的起泡
快速解析：插入的排序趟數是固定的n-1，即使序列有序，也要依次從第二個元素開始，向前找它的插入位置。
5、將乙個從大到小的陣列，用以下排序方法排序成從小到大的，（）最快。
正確答案: d 你的答案: c (錯誤)
插入排序
氣泡排序
快速排序
堆排序6、對n個記錄的線性表進行快速排序為減少演算法的遞迴（棧）深度,以下敘述正確的是()
正確答案: a 你的答案: c (錯誤)
每次分割槽後,先處理較短的部分
每次分割槽後,先處理較長的部分
與演算法每次分割槽後的處理順序無關
以上三者都不對
6、對n個數進行排序,在各自最優條件下以下演算法複雜度最低的是()
正確答案: c d 你的答案: a b f (錯誤)
快速排序
堆排序氣泡排序
插入排序
選擇排序
歸併排序
資料結構筆記 排序
排序 1 插入排序 直接插入排序和希爾排序 2 選擇排序 直接選擇排序和堆排序 3 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的，因...
資料結構筆記 排序
排序 1 插入排序 直接插入排序和希爾排序 2 選擇排序 直接選擇排序和堆排序 3 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的，因...
資料結構筆記 排序
排序 1 插入排序 直接插入排序和希爾排序 2 選擇排序 直接選擇排序和堆排序 3 交換排序 氣泡排序和快速排序 4 歸併排序 5 基數排序 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中，對其中乙個記錄的插入排序稱為一次 排序 直接插入排序是從第二個記錄開始進行的，因...