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

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

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

一、簡(jiǎn)答題（每小題5分，共20分）

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

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

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

4.簡(jiǎn)述稀疏矩陣壓縮存儲(chǔ)的方法。

二、應(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)容請(qǐng)點(diǎn)擊下方鏈接下載！