1、假設線性表的長度為n，則在最壞情況下，氣泡排序需要的比較次數為多少次？
n(n-1)/2
2、對n個元素的陣列進行（堆排序），其平均時間複雜度和最壞情況下的時間複雜度都是o（nlogn）
排序方法中，最好情況和最壞情況都一樣的是選擇排序和堆排序，不管初始序列是否有序
選擇排序時間複雜度是o(n2)
堆排序時間複雜度是o(nlogn）
3、基於比較方法的n個資料的內部排序。最壞情況下的時間複雜度能達到的最好下界是()
正確答案: a
o(nlogn)
o(logn)
o(n)
o(nn)
解析：最壞情況下只有歸併排序和堆排序的複雜度是o(nlogn)其餘的都是o(nn).
4、下列哪個演算法是對乙個list排序的最快方法？
正確答案: a
快速排序
5、對 n 個記錄的檔案進行快速排序，所需要的輔助儲存空間大致為：
o（1og2n）
6、假設小明用某個排序演算法對整數序列（82,45,25,15,21）進行排序。一下為排序過程中序列狀態的變化過程：
輸入：82 45 25 15 21
第一步：45 82 25 15 21
第二步：25 45 82 15 21
第三步：15 25 45 82 21
請問小明用的是什麼排序演算法？
插入排序
分兩部分:有序和無序，然後 將無序部分，乙個數字乙個個排序。
7、對於排序演算法，經常關注的是其時間複雜度和穩定性。下列排序演算法中平均時間複雜度是o(nlogn)且穩定的是？
歸併排序
快速排序和堆排序時間複雜度可以達到nlog(n)，歸併排序的平均時間複雜度也為nlog(n)
快速排序 希爾排序 選擇排序 堆排序 是不穩定的排序。其餘都為穩定的排序。
8、現有n條詞以及對應的拼音串，對其排序，排序規則：首先按拼音串的字母序排序，如果拼音串相同，則按當前詞所在的順序排序，下列哪些排序演算法符合條件？（ 插入排序和氣泡排序 ）
插入排序
快速排序
堆排序氣泡排序
按當前詞所在順序排序即排序演算法要穩定。
選擇排序，快速排序，希爾排序，堆排序 都不穩定
氣泡排序，插入排序，歸併排序，基數排序 都穩定
搬磚筆記 錯題集
file 官方解釋 檔案的完整路徑和檔名。如果用在被包含檔案中，則返回被包含的檔名。個人理解 輸出檔案的絕對路徑，一直到檔名為止 d 0 9 d 0 9 以外的 s t n f v 空白 s t n f v 空白以外的 w a za z0 9 w a za z0 9 以外的 mysql pconne...
錯題 資料結構 佇列
已知迴圈佇列儲存在一維陣列 a 0.n 1 中，且佇列非空時 front 和rear 分別指向隊頭元素和隊尾元素。若初始時佇列空，且要求第乙個進入佇列的元素儲存在 a 0 處，則初始時 front 和rear 的值分別是 a.0，0 b.0，n 1 c.n 1，0 d.n 1，n 1 錯題整理。此題...
資料結構錯題集
若用鍊錶儲存一棵二叉樹時，每個結點除資料域外，還有指向左孩子和右孩子的兩個指標。在這種儲存結構中，n個結點的二叉樹共有 2n 個指標域，其中有 n 1 個指標域是存放了位址，有 n 1 個指標是空指標。解答 因為有n個節點，每個節點都存了乙個lchild，乙個rchild，所以共2n個指標域。因為除...