2013年西南交通大學871公共管理學考研試題（回憶版）

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 西南交通大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

第一部分 選擇和填空

選擇和填空請看往年的真題和西南交大的數據結構的課件，以及每章的習題。還有在網上有10套模擬題，在百度文庫中找

十套數據結構試題及答
全部試題全出自這些題。

以下是我回憶的幾個點

1. 數據元素

2. 數據結構的概念

3. 順序插入排序的比較次數

4. 完全二叉樹中非葉子節點的個數的計算

5. 快速排序一個數據

6. 直接插入排序的平均比較次數和最大比較次數

7. 快速排序和歸并排序的空間復雜度

8. 葉子節點的條件