• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 西南交通大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

第一部分 選擇和填空

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

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

以下是我回憶的幾個(gè)點(diǎn)

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

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

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

4. 完全二叉樹中非葉子節(jié)點(diǎn)的個(gè)數(shù)的計(jì)算

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

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

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

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

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