B80-大學(xué)教育-金融企業(yè)會計-期末考試-數(shù)據(jù)結(jié)構(gòu)-

1、數(shù)據(jù)結(jié)構(gòu)管理科學(xué)與工程學(xué)院課程號：21100083課序號: 開課學(xué)院:一、單選題參考答案：5 B10 C1 C6 A評分標(biāo)準(zhǔn)：每小題1分，總分10分二、填空題參考答案：1 0(1)2.棧頂隊首3. (a, b) , (c)4.2(nl)或 2n-25-1016.歸并段或順串評分標(biāo)準(zhǔn)：每空1分，總分10分三、判斷題參考答案：1V2 X3 J4 J6J7 V8 X9 X評分標(biāo)準(zhǔn)：每題1分，總分10分5 J10 J四、應(yīng)用題1. 參考答案：層次序列：RACDEBF東財助于東財功能最強大的公眾平臺!評分標(biāo)準(zhǔn)：總分6分，二叉樹4分，層次序列2分。2. 參考答案:哈夫曼編碼：a： 110b： 100c：

2、101d： 0e： 111評分標(biāo)準(zhǔn)：哈夫曼樹4分，哈夫曼編碼4分，總分8分3. 參考答案：起點和終點最短距離路徑1-219(L 5,2)1329(1, 5,6, 3)1429(1, 5,2, 4)1515(1, 5)1625(1, 5,6)評分標(biāo)準(zhǔn)：每個最短距離正確得1分，有路徑標(biāo)注得1分，總分6分4.參考答案：初始二叉排序樹:刪除40后的二叉排序樹:評分標(biāo)準(zhǔn)：初始二叉排序樹4分，刪除40后的二叉排序樹4分，總分8分5. 參考答案:散列地址01234567891011關(guān)鍵字231897925471638825139151比較次數(shù)11112123243ASLC =21/11評分標(biāo)準(zhǔn)：哈希表4分，

3、平均査找長度2分，總分6分6. 參考答案：第一趟：23, 9, 39, 5, 33, 12, 62, 48, 68第二趟：23, 5, 33, 9, 39, 12, 62, 48, 68第三趟：5, 9, 12, 23, 33, 39, 48, 62, 68評分標(biāo)準(zhǔn)：每步2分，總分6分五、完善算法參考答案：1. S.chi-T.chi2. (1) Q.front=Q.rear(2) (Q.front+1 )%MAXQSIZE3. (1) N%8(2) pop(S,c)評分標(biāo)準(zhǔn)：每空2分，總分10分六、寫算法參考答案：1、void insertsort(linklist Ufloat x)lis

4、tnodc *s,*p;s=(linklist)malloc(sizeof(listnode);東財助于東財功能最強大的公眾平臺!s-data=x;p=L;while(p-next)&(p-ncxt-datanext;s-next=p-next;p-next=s;2. int search_bin(sstable STJnt key)Iow=l ;high=ST.length;while (low=high)mid= (low+high) /2;if EQ(key,ST.eIemniid.key) return mid;else if LT(key,ST.elemmid.key) high=mi