題型介紹
一、單選題：15題，每題2分，共30分。
二、填空題：13題，每題2分，共26分。
三、應用題：5題，每題6分，共30分。
四、算法設計題：2題，每題7分，共14分。
題型分析
1.單選填空題
本科目考試當中，填選題佔分比例較大，考查內容比較多變，一般情況下都會包含“數據的邏輯結構”以及“時間複雜度”的知識，其餘的可能會考查到計算，總體來說難度不是很大。
2.應用題
應用題中常見考點是二叉樹的遍歷、樹、二叉樹、森林的轉換、圖的存儲、圖的遍歷、圖的應用、散列表的建立及ASL(平均查找長度)的計算、以及排序的過程。
3.算法設計題
算法設計題考查範圍較大，答題技巧就是仔細審題，搞明白讓我們從哪裡開始做，最終要得到什麼樣的結果，給出的建議是先用漢字表達出來，每一步要怎麼做，再把語句轉化成類C語言。
tips：
求二叉樹用二叉鏈表存儲空指針個數(求二叉樹葉子結點個數)：
求空指針注意有些結點雖不是葉子結點，需注意是否只有一個左孩子。
插入算法前考慮是否判滿，位置是否合法;刪除算法前判空，位置是否合法;
查找算法判斷是否空，位置是否合法。
分享到:
閱讀更多 河南成教網 的文章
