阿摩線上測驗 登入

98年 - 098年司法人員、98年軍法官3等資料結構#47735

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

試卷資訊

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

選擇題 (0)

申論題 (15)

⑴請將 48 加入圖一，並將結果的二元搜尋樹畫出。（5 分）
⑵請將 53 從圖一刪除。假設每個數刪除後，皆由小於但最接近的數取代。請將結 果的二元搜尋樹畫出。（5 分）
⑶請將圖一以前序（preorder）方式表示。（5 分）
⑷請將圖一以後序（postorder）方式表示。（5 分）
⑴ A 和 B 那一個是最大堆積（maxheap）？（10 分）
⑵將 30 加入是最大堆積的那個陣列中，並將結果的最大堆積以陣列的方式列出。 （5 分）
⑶將最大的數從最大堆積的那個陣列中刪除，並將結果的最大堆積以陣列的方式列 出。（5 分）

⑴請問呼叫 ppp(4)的回傳值為何？（10 分）
⑵請問在執行 ppp(4)的過程中，ppp(0)被呼叫幾次？ ppp(1)被呼叫幾次？（10 分）
⑴請將對應此矩陣的有向圖型（directed graph）畫出。（5 分）
⑵請將此圖型的鄰接表單（adjacency list）畫出。節點請依字母順序由小到大列出。 （5 分）
⑶請列出長度為 2 的所有路徑。（10 分）
⑴請將此 8 個鍵值依次存入此雜湊表，並將結果的雜湊表畫出。假設利用線性探測 法（linear probing）來處理碰撞（collision）的問題。（10 分）
⑵假設現在要找鍵值 43，請問需要做幾次鍵值的比較才能找到 43？（5 分）
⑶假設現在要找鍵值 64，請問需要做幾次鍵值的比較才能確定 64 不在雜湊表裡？ （5 分）