以下內容由致學教育小致老師傾情整理，本文內容是2020年10月自考試題《數據結構導論》答案，希望大家這次都能一次考過，一起來對答案吧！如果有自考方面的其他疑問，可以咨詢我們的在線老師。

應用題，每題6分

1.寫出該稀疏矩陣的三元組表示法。

答案：

（0,0,5）

（2,1,-1）

（2,3,7）

（3,1,6）

（4,4,9）

（5,5,8）

2.將下圖所示的二叉樹轉化為森林。

答案：

3.設某通信系統中一個待傳輸的文本中有6個不同的字符a,b,c,d,e,f，出現的頻率分別為0.5，0.7，1.4，2.2，2.4，2.8，畫出哈夫曼樹并寫出哈夫曼編碼。（要求左孩子的權值小于右孩子的權值）

答案：

哈夫曼樹如下圖：

字符a的哈夫曼編碼為：1000

字符b的哈夫曼編碼為：1001

字符c的哈夫曼編碼為：101

字符d的哈夫曼編碼為：00

字符e的哈夫曼編碼為：01

字符f的哈夫曼編碼為：11

4.選定散列函數為H(key)=key mod 13，試用鏈地址法建立鍵值為26,41,25,65,07,15,12,49,51,31,62的散列表。

答案：

5.有一鍵值序列{83,40,63,13,84,35,96,57,39,79,61,15}，寫出直接選擇排序和冒泡排序第一趟的結果。（按鍵值由小到大）

答案：

直接選擇排序：

13，【83,40,63,84,35,96,57,39,79,61,15】

冒泡排序：

【40,63,13,83,35,84,57,39,79,61,15】,96

以上就是有關2020年10月自考試題《數據結構導論》答案全部內容，如果這篇文章有幫助到你，歡迎轉發、留言、點贊、收藏。如果你還有自考報名相關的疑問，歡迎咨詢我們的在線老師。

自考報名，獎學金領取，自考加分政策，往年真題。咨詢在線客服就可領取哦~