阿摩線上測驗 登入

101年 - 101年地方三等考試-三等資料結構#44553

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

試卷資訊

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

選擇題 (0)

申論題 (16)

⑴請問樹與圖最大的差異點為何？（5 分）
⑵請問搜尋空間用樹來表示，其優缺點為何？（5 分）
⑶請問搜尋空間用圖來表示，其優缺點為何？如果一定要用圖來表示搜尋空間，如 何避免所帶來的缺點？（10 分） 
⑴請畫出這個二元搜尋樹。（10 分）
⑵請寫出用前序瀏覽（preorder traversal）每個點所產生的順序。（5 分）
⑶用您建立的二元搜尋樹來搜尋 75，需要做幾次的比較（comparison）並寫出過程？ （5 分）
⑴請寫出如何用一維陣列來實作（implement）堆疊，並提供上述四種運算功能。 （8 分）
⑵請寫出如何用鏈結串列來實作堆疊，並提供上述四種運算功能。（8 分）
⑶檢視用一維陣列或鏈結串列實作堆疊的優缺點。（4 分）  
⑴判斷是否為迴文，該選用何種資料結構或抽象資料型態來儲存字串，為什麼？ （5 分）
⑵請寫出演算法以測試輸入的字串（字串的長度不超過 100 個字）是否為迴文。 （10 分）
⑶請分析該演算法的時間複雜度（time complexity）。（5 分）
⑴二元搜尋（binary search）。
⑵要存的資料量很大並懷疑主記憶體沒有一塊連續的空間足以存放這些資料。
⑶某應用其資料儲存後經常要增加（insert）或刪除（delete）資料，刪增動作頻繁 且資料量不固定。
⑷某應用其資料儲存後相對穩定且資料量固定，卻要頻繁尋找或取出資料內容。