國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

九九年身心障礙人員三等資料結構
一、關於雜湊 (hashing) 的問題：（每小題10分，共20分）
(一)何謂雜湊？有何特點？
(二)常用的雜湊函數 (hashing function) 有那些？請寫出三個。

二、關於資料結構中佇列 (queue) 的問題：（每小題10分，共20分）
(一)繪圖說明佇列的意義？試寫出並說明三種佇列上之運算動作(operation)？
(二)舉一例說明佇列的應用。

三、關於堆疊 (stack) 共用的問題：（每小題10分，共30分）
(一)兩個堆疊共用一個陣列 (array) 空間時，應該如何安排較佳？
(二)四個堆疊共用一個陣列時，應如何安排較佳？
(三)上題(二)中，遇到某一堆疊滿溢 (stack overflow) 時，要如何解決？

四、設有一多項式如下：（10分）

試設計二種資料結構來表示此多項式。

五、參考下圖 (graph)：

(一)寫出以深度優先搜尋 (depth first search) 之順序。（5分）
(二)寫出以廣度優先搜尋 (breadth first search) 之順序。（5分）
(三)試說明如何以堆疊 (stack) 完成深度優先搜尋 (depth first search) 演算法之關鍵技術。（10分）