阿摩線上測驗 登入

100年 - 100年升官等、關務人員升官等考薦任資料結構#45297

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

試卷資訊

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

選擇題 (0)

申論題 (13)

⑴對一個含 n 個元素的陣列 A，執行呼叫 Sum(A, n)需要花多少個單位時間？（註： 只需計算敘述 2-7 所花的時間即可。）（5 分）
⑵此程式之時間複雜度（time complexity）為何？以 big-Oh 表示之，並請用上述的 定義證明答案的正確性。（註：無證明者此小題不給分。）（10 分）
⑶若 A 含有八個整數 60, 5, 25, 20, 35, 10, 15, 85，請問呼叫 Sum(A, 8)的回傳值為何？ （5 分）
⑴將資料 NYU 插入在存放 JFK 資料的節點 之前，且此新節點的位址是 850。請畫出 插入後的 L。（5 分）
⑵續前，將存放 JFK 資料的節點刪除。請畫 出刪除後的 L。（5 分）
⑶續前，將資料 KAH 插入並成為第一個節點， 且此新節點的位址是 400。請畫出插入後 的 L。（5 分）
⑷續前，將 L 的最後一個節點刪除。請畫出 刪除後的 L。（5 分）
⑴請畫出此雜湊表。（10 分）
⑵將 22 刪除，請畫出刪除後的雜湊表。（10 分）
⑴請利用廣度優先搜尋法（breadth-first search, BFS），從節點 c 開始，列出此圖型 的所有節點。請將字元較小的節點優先列出。（10 分）
⑵請利用深度優先搜尋法（depth-first search, DFS），從節點 c 開始，列出此圖型的 所有節點。請將字元較小的節點優先列出。（10 分）
⑴請問圖 3 的自創追蹤為何？（10 分）
⑵若圖 3 為一個二元搜尋樹（binary search tree），請問其自創追蹤有何特性？ （10 分）