九九年檢察事務官三等資料結構
一、(一)請解釋 Hash function。其主要功能及設計考量點為何？（15分）
(二)我們可以用那一種資料結構來實現它？（10分）

二、在圍棋程式中，最常用的三種資料結構為何？請說明其用途。（30分）

三、(一)請解釋 disjoint-set data structure。（10分）
(二)請舉出一個應用的例子。我們可以用那一種資料結構來實現它？（15分）

四、我們如何在一個沒有支援 pointer 的程式語言中，利用那一種資料結構來實現 pointer？請舉例說明。（20分）
arrow
arrow
    全站熱搜

    jacksaleok 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄