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