• 2025考研復(fù)試標準班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 西南交通大學2026考研專業(yè)課復(fù)習資料「真題▪筆記▪講義▪題庫」

第一部分 選擇和填空

選擇和填空請看往年的真題和西南交大的數(shù)據(jù)結(jié)構(gòu)的課件，以及每章的習題。還有在網(wǎng)上有10套模擬題，在百度文庫中找

十套數(shù)據(jù)結(jié)構(gòu)試題及答
全部試題全出自這些題。

以下是我回憶的幾個點

1. 數(shù)據(jù)元素

2. 數(shù)據(jù)結(jié)構(gòu)的概念

3. 順序插入排序的比較次數(shù)

4. 完全二叉樹中非葉子節(jié)點的個數(shù)的計算

5. 快速排序一個數(shù)據(jù)

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

7. 快速排序和歸并排序的空間復(fù)雜度

8. 葉子節(jié)點的條件

9. 前序遍歷和中序遍歷相同的條件
……