自考計算機信息管理專業

　　數據結構導論答題技巧

　　題型介紹

　　一、單選題：15題，每題2分，共30分。

　　二、填空題：13題，每題2分，共26分。

　　三、應用題：5題，每題6分，共30分。

　　四、算法設計題：2題，每題7分，共14分。

　　題型分析

　　1.單選填空題

　　本科目考試當中，填選題占分比例較大，考查內容比較多變，一般情況下都會包含“數據的邏輯結構”以及“時間復雜度”的知識，其余的可能會考查到計算，總體來說難度不是很大。

　　2.應用題

　　應用題中常見考點是二叉樹的遍歷、樹、二叉樹、森林的轉換、圖的存儲、圖的遍歷、圖的應用、散列表的建立及ASL(平均查找長度)的計算、以及排序的過程。

　　3.算法設計題

　　算法設計題考查范圍較大，答題技巧就是仔細審題，搞明白讓我們從哪里開始做，最終要得到什么樣的結果，給出的建議是先用漢字表達出來，每一步要怎么做，再把語句轉化成類C語言。

　　tips：

　　求二叉樹用二叉鏈表存儲空指針個數(求二叉樹葉子結點個數)：

　　求空指針注意有些結點雖不是葉子結點，需注意是否只有一個左孩子。

　　插入算法前考慮是否判滿，位置是否合法;刪除算法前判空，位置是否合法;

　　查找算法判斷是否空，位置是否合法。

長按/掃描二維碼關注獲得自考答案

獲取10月自考真題答案

獲取最后6套預測卷

免費獲取8次直播課程

獲取10月自考成績

自考萬題庫下載丨微信搜索"萬題庫自考"

　　相關推薦：

　　2019年10月自考真題pdf下載 ※ 2019年10月自考答案pdf下載

　　2019年10月自考真題及答案 ※ 萬題庫估分 ※ 微信對答案

　　2019年10月自考成績查詢時間 ※ 直播解析2019年10月自考答案

　　各地2020年自考報名時間匯總 ※ 2020年自考時間安排