2021年安徽師范大學(xué)計算機(jī)理論基礎(chǔ)考研真題

2021年安徽師范大學(xué)計算機(jī)理論基礎(chǔ)考研真題

第 一部分 數(shù)據(jù)結(jié)構(gòu)（80分）

一、簡答題（每小題5分，共20分）

1.簡述線性結(jié)構(gòu)中數(shù)據(jù)元素間關(guān)系的特點(diǎn)，并列舉常用的線性結(jié)構(gòu)（3種以上）。

2.簡述頭結(jié)點(diǎn)和頭指針的概念，并說明鏈表中加入頭結(jié)點(diǎn)的作用。

3.對于一個棧，如果輸入序列為A、B、C，給出全部可能的輸出序列。

4.簡述稀疏矩陣壓縮存儲的方法。

二、應(yīng)用題（每小題8分，共40分）

1.一棵二叉樹的后序遍歷序列為 CEFDBKJIHGA，中序遍歷序列為CBEDFAHJKIG，給出相應(yīng)的二 叉樹以及先序遍歷序列。

2.已知圖G的鄰接矩陣如下圖所示，頂點(diǎn)集V={ V₀，V₁，V₂，V₃，V₄，V₅}。（1）畫出圖G;（2）基于上述鄰接矩陣，給出從頂點(diǎn)V。出發(fā)的深度優(yōu)先遍歷序列。

......

完整內(nèi)容請點(diǎn)擊下方鏈接下載！