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

考研專業(yè)課真題來(lái)源：中國(guó)考研網(wǎng) 2016-08-30　相關(guān)院校：西南交通大學(xué)

第一部分選擇和填空

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

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

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

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

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

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

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

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

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

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

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

來(lái)源未注明“中國(guó)考研網(wǎng)\考研信息網(wǎng)”的資訊、文章等均為轉(zhuǎn)載，本網(wǎng)站轉(zhuǎn)載出于傳遞更多信息之目的，并不意味著贊同其觀點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性，如涉及版權(quán)問(wèn)題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)站下載使用，必須保留本網(wǎng)站注明的"稿件來(lái)源"，并自負(fù)版權(quán)等法律責(zé)任。

來(lái)源注明“中國(guó)考研網(wǎng)”的文章，若需轉(zhuǎn)載請(qǐng)聯(lián)系管理員獲得相應(yīng)許可。

聯(lián)系方式：chinakaoyankefu@163.com

在線輔導(dǎo)中心

2026考研英語(yǔ)全程班寒假班
權(quán)威高配師資親授技巧，教研千錘百煉科學(xué)提分。直錄播課相結(jié)合精講互動(dòng)二合一，專業(yè)團(tuán)隊(duì)精細(xì)化作文批改。講練結(jié)合，隨學(xué)隨練穩(wěn)步提升。支持試聽(tīng)~
主講團(tuán)隊(duì)：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人