95年 - 095年身心障礙人員資料結構#50411

科目：公職◆資料結構 | 年份：95年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (8)

⑴ A 陣列儲存方式為以列為主（row-major）或是以行為主（column-major）？（6 分）
⑵ A（4,6）位址為何？（8 分）
⑶ A 陣列有幾列（row）？有幾行（column）？（6 分）
⑴鄰接矩陣表示法來紀錄此無向圖。（10 分）
⑵鄰接串列表示法來紀錄此無向圖。（10 分） A B C D （圖一）
三、依序插入 10, 33, 44, 8, 24, 30, 21, 17 建立一棵 AVL tree，逐步畫出建立過程。（20 分）
四、原數列 44, 33, 22, 55, 77, 22*, 11, 66 經排序後成為 11, 22*, 22, 33, 44, 55, 66, 77，請問 採用什麼排序方法？請說明您推定的理由。（20 分）
【已刪除】五、有訊息及其出現機率如（表一）所示，請畫出 Huffman Coding Tree，並加以編碼。 （20 分）