阿摩線上測驗 登入

99年 - 099年第二次司法人員三等資料結構#46619

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

試卷資訊

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

選擇題 (0)

申論題 (6)

⑴請解釋 Hash function。其主要功能及設計考量點為何？（15 分）
⑵我們可以用那一種資料結構來實現它？（10 分）
二、在圍棋程式中，最常用的三種資料結構為何？請說明其用途。（30 分）
⑴請解釋 disjoint-set data structure。（10 分）
⑵請舉出一個應用的例子。我們可以用那一種資料結構來實現它？（15 分）
四、我們如何在一個沒有支援 pointer 的程式語言中，利用那一種資料結構來實現 pointer？ 請舉例說明。（20 分）