2021年安徽師范大學計算機理論基礎考研真題

2021年安徽師范大學計算機理論基礎考研真題

第 一部分 數據結構（80分）

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

1.簡述線性結構中數據元素間關系的特點，并列舉常用的線性結構（3種以上）。

2.簡述頭結點和頭指針的概念，并說明鏈表中加入頭結點的作用。

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

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

二、應用題（每小題8分，共40分）

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

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

......

完整內容請點擊下方鏈接下載！