2011年考研計(jì)算機(jī)專業(yè)基礎(chǔ)考點(diǎn)預(yù)測(cè)（1）

以下是為大家整理搜索的2011年考研計(jì)算機(jī)專業(yè)基礎(chǔ)考點(diǎn)預(yù)測(cè)，僅供參考
    一、數(shù)據(jù)結(jié)構(gòu)部分
    考點(diǎn)1.特殊線性表上相關(guān)操作的問題：棧和隊(duì)列上的增刪改操作已經(jīng)使用棧和隊(duì)列解決應(yīng)用問題。
    考點(diǎn)2.平衡二叉樹的性質(zhì)與構(gòu)造問題：平衡因子的計(jì)算，給定數(shù)據(jù)序列，逐步構(gòu)造出平衡二叉樹。
    考點(diǎn)3.B-樹與B+樹的對(duì)比問題：B-樹與B+樹的定義，兩者的不同點(diǎn)。
    考點(diǎn)4.圖的拓?fù)渑判騿栴}：給定一個(gè)圖，能構(gòu)造其相應(yīng)的拓?fù)渑判蛐蛄小?BR>    考點(diǎn)5.圖的深度優(yōu)先與廣度優(yōu)先遍歷問題：BFS與DFS，以及使用它們來(lái)解決相應(yīng)的應(yīng)用問題。
    考點(diǎn)6.平均查找長(zhǎng)度的計(jì)算問題：能夠分析不同數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)上，使用不同查找算法的平均查找長(zhǎng)度。
    考點(diǎn)7.順序查找的基本方法：分析順序查找法的算法復(fù)雜度。
    考點(diǎn)8.散列沖突處理的問題：二次散列，線性再探測(cè)，鏈表法的原理，特征已經(jīng)優(yōu)缺點(diǎn)。
    考點(diǎn)9.堆的構(gòu)造與堆排序：給定數(shù)據(jù)序列，逐步構(gòu)造出堆。
    考點(diǎn)10.排序算法復(fù)雜度對(duì)比的問題：知道常見排序算法在平均情況，情況和最壞情況下的時(shí)間空間復(fù)雜度。