對于正在備考的同學們來說，真題是非常重要的學習資料，暨南大學公布了2020年的考研真題，計劃報考暨南大學的同學們可要趕緊收藏哦，以下是小編整理的“考研真題：桂林理工大學2020年碩士研究生入學考試真題數據結構及程序設計”的相關內容，點擊即可查看！
桂林理工大學2020年碩士研究生入學考試試題
考試科目代碼：878
考試科目名稱：數據結構及程序設計（A卷）
（總分150分，三小時答完）
考生注意：1．請將答題寫在答卷紙上，寫在試卷上視為無效。
2．程序設計題僅用C語言答題。
一、分析以下所給程序段的時間復雜度。 （10分）
for (i=1；i<n；i++)
{ y=y+1；
for (j=0；j<=(2*n)；j++)
x++；}
二、設有一個10X10的對稱矩陣A[10][10]，采用按行壓縮存儲的方式存放于一個一維數組B[]中，則數組B[]的容量有多大？若設A[0][0]為第一個元素，存放于B[0]，且數組A[][]的每一個數組元素在數組B[]中占一個數組元素位置，則A[8][5]在數組B[]中的地址是多少？ （10分）
三、已知一棵二叉樹的先序序列的結果是ABCDEFGHI，中序序列的結果是BCAEDGHFI，試畫出這棵二叉樹。 （10分）
四、己知一個以二維數組表示的圖的鄰接矩陣如下所示,試畫出從頂點V1出發進行遍歷所得的一個深度優先生成樹。 （10分）
V1 V2 V3 V4 V5 V6 V7 V8 V9 V10
V1 0 0 0 0 0 0 1 0 1 0
V2 0 0 1 0 0 0 1 0 0 0
V3 0 0 0 1 0 0 0 1 0 0
V4 0 0 0 0 1 0 0 0 1 0
V5 0 0 0 0 0 1 0 0 0 1
V6 1 1 0 0 0 0 0 0 0 0
V7 0 0 1 0 0 0 0 0 0 1
V8 1 0 0 1 0 0 0 0 1 0
V9 0 0 0 0 1 0 1 0 0 0
V10 1 0 0 0 0 1 0 0 0 0
五、使用普里姆（Prim）算法構造出如下圖所示的圖G的一棵最小生成樹。 （10分）
8 9
5
8 6
10 4
20 6
12
圖G:一個無向圖
六、試證明有n0個葉子的哈夫曼樹共有2n0-1個結點。 （10分）
七、設待排序的排序列為{36，80，45，66，22，9，16，36}，試分別寫出按下列排序方法進行排序時的變化過程（即每趟排序后的結果）。（1）直接插入排序；（2）冒泡排序；（3）直接選擇排序。 （15分）
八、設有一組關鍵字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函數： H(Key)=Key MOD 13， 采用開放地址法的線性探測再散列方法解決沖突，試在0～18的散列地址空間中對該關鍵字序列構造哈希表。 （15分）
九、設給定權集W={4，5，6，7，10，12，18}，試構造出關于W的哈夫曼樹，并求出其加權路徑長度WPL。 （15分）
十、編寫一個算法計算一棵二叉樹t的高度過程。 （15分）
十一、編寫一個算法（命名為QueueToStack）從一個隊列創建一個棧，使隊列的頭為棧頂，隊列尾為棧底，算法的最后的要求使隊列保持不變。 （15分）
十二、有50個學生，每個學生有3門功課成績，從鍵盤輸入這50個學生的學號、姓名及3門功課成績，計算出每人平均成績，并用所有數據包括平均成績建立在一個磁盤文件“stud”中。 （15分）
點擊查看：數據結構及程序設計
原文標題：2020年考研真題
原文鏈接：https://yjsy.glut.edu.cn/info/1189/4400.htm
以上就是“考研真題：桂林理工大學2020年碩士研究生入學考試真題數據結構及程序設計”的相關內容，更多考研信息，請持續關注。
