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