自考計(jì)算機(jī)信息管理專業(yè)

　　數(shù)據(jù)結(jié)構(gòu)導(dǎo)論答題技巧

　　題型介紹

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

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

　　三、應(yīng)用題：5題，每題6分，共30分。

　　四、算法設(shè)計(jì)題：2題，每題7分，共14分。

　　題型分析

　　1.單選填空題

　　本科目考試當(dāng)中，填選題占分比例較大，考查內(nèi)容比較多變，一般情況下都會(huì)包含“數(shù)據(jù)的邏輯結(jié)構(gòu)”以及“時(shí)間復(fù)雜度”的知識(shí)，其余的可能會(huì)考查到計(jì)算，總體來說難度不是很大。

　　2.應(yīng)用題

　　應(yīng)用題中常見考點(diǎn)是二叉樹的遍歷、樹、二叉樹、森林的轉(zhuǎn)換、圖的存儲(chǔ)、圖的遍歷、圖的應(yīng)用、散列表的建立及ASL(平均查找長(zhǎng)度)的計(jì)算、以及排序的過程。

　　3.算法設(shè)計(jì)題

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

　　tips：

　　求二叉樹用二叉鏈表存儲(chǔ)空指針個(gè)數(shù)(求二叉樹葉子結(jié)點(diǎn)個(gè)數(shù))：

　　求空指針注意有些結(jié)點(diǎn)雖不是葉子結(jié)點(diǎn)，需注意是否只有一個(gè)左孩子。

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

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

長(zhǎng)按/掃描二維碼關(guān)注獲得自考答案

獲取10月自考真題答案

獲取最后6套預(yù)測(cè)卷

免費(fèi)獲取8次直播課程

獲取10月自考成績(jī)

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

　　相關(guān)推薦：

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

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

　　2019年10月自考成績(jī)查詢時(shí)間 ※ 直播解析2019年10月自考答案

　　各地2020年自考報(bào)名時(shí)間匯總 ※ 2020年自考時(shí)間安排