桂林電子科技大學(xué)2018考研真題910數(shù)據(jù)結(jié)構(gòu)

1、第1頁共7頁試題試題科目代碼科目代碼:910910科目名稱科目名稱:數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)注意：注意：答案必須全部寫在考點提供的答題紙上，寫在試題上無效；答案要標注題號，答題紙要填寫姓名和考號，并標注頁碼與總頁數(shù)；交卷時，將答題紙與試題一起裝入原試卷袋，用我校提供的密封條密封并簽名。一、單項選擇題（一、單項選擇題（1010小題，每小題小題，每小題3分，共分，共3030分）分）1.下面代碼段的時間復(fù)雜度是（）intm=0sum=0while(m

2、linklink=plink；Bplink=plinklink；plinklink=plink；Ctemp=pinfopinfo=plinkinfoplinkinfo=tempD無法實現(xiàn)上述操作4.給定函數(shù)fact(intn)，若執(zhí)行fact(4)，則函數(shù)執(zhí)行過程中發(fā)生的出棧操作次數(shù)是（）intfact(intn)intres=nif(n1)res=resfact(n1)returnres第3頁共7頁（2）給出每個字符對應(yīng)的哈夫曼編碼（

3、4分）4.關(guān)鍵碼集合B=（5，30，38，57，20，10，71，31，15，36，76），設(shè)散列表為HT[0..6]，散列函數(shù)為H(key)=key%7并用拉鏈法解決沖突，請完成如下內(nèi)容：（1）構(gòu)造散列表（6分）（2）計算等概率情況下查找成功時的平均查找長度（4分）5.請從圖2中的頂點D出發(fā)，采用Dijkstra算法構(gòu)造D到各頂點的最短路徑（給出每一步的構(gòu)造結(jié)果即可）（10分）圖2三、閱讀以下代碼，按照要求完成題目（三、閱讀以下代碼，

4、按照要求完成題目（3小題，每小題小題，每小題1010分，共分，共30分）分）1.請基于圖3所示，給出在該雙向鏈表中刪除current指針指向結(jié)點的操作（該結(jié)點的前驅(qū)、后繼都不為空），要求不能增加輔助指針。每個結(jié)點由llink、info、rlink三個字段構(gòu)成，分別表示當(dāng)前結(jié)點的左指針域、數(shù)據(jù)域和右指針域。（10分）雙向鏈表結(jié)點定義typedefstuctNodeDataTypeinfostructNodellink指向前驅(qū)的指針stru