阿摩線上測驗 登入

99年 - 099年身心障礙人員3等資料結構#47096

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

試卷資訊

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

選擇題 (0)

申論題 (11)

⑴何謂雜湊？有何特點？
⑵常用的雜湊函數（hashing function）有那些？請寫出三個。
⑴繪圖說明佇列的意義？試寫出並說明三種佇列上之運算動作（operation）？
⑵舉一例說明佇列的應用。
⑴兩個堆疊共用一個陣列（array）空間時，應該如何安排較佳？
⑵四個堆疊共用一個陣列時，應如何安排較佳？
⑶上題⑵中，遇到某一堆疊滿溢（stack overflow）時，要如何解決？
四、設有一多項式如下：（10 分） 
 A( x) = x 4 + 10 x 3 + 3 x 2 + 1 
 試設計二種資料結構來表示此多項式。
⑴寫出以深度優先搜尋（depth first search）之順序。（5 分）
⑵寫出以廣度優先搜尋（breadth first search）之順序。（5 分）
⑶試說明如何以堆疊（stack）完成深度優先搜尋（depth first search）演算法之關鍵 技術。（10 分）