阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年地方三等考試-三等資料結構#44553
>
題組內容
二、有個二元搜尋樹(binary search tree),若用後序瀏覽(postorder traversal)每個點 得到的順序為:{20, 25, 15, 45, 36, 65, 75, 95, 90, 100, 86, 55}。
⑵請寫出用前序瀏覽(preorder traversal)每個點所產生的順序。(5 分)
其他申論題
⑴請問樹與圖最大的差異點為何?(5 分)
#147014
⑵請問搜尋空間用樹來表示,其優缺點為何?(5 分)
#147015
⑶請問搜尋空間用圖來表示,其優缺點為何?如果一定要用圖來表示搜尋空間,如 何避免所帶來的缺點?(10 分)
#147016
⑴請畫出這個二元搜尋樹。(10 分)
#147017
⑶用您建立的二元搜尋樹來搜尋 75,需要做幾次的比較(comparison)並寫出過程? (5 分)
#147019
⑴請寫出如何用一維陣列來實作(implement)堆疊,並提供上述四種運算功能。 (8 分)
#147020
⑵請寫出如何用鏈結串列來實作堆疊,並提供上述四種運算功能。(8 分)
#147021
⑶檢視用一維陣列或鏈結串列實作堆疊的優缺點。(4 分)
#147022
⑴判斷是否為迴文,該選用何種資料結構或抽象資料型態來儲存字串,為什麼? (5 分)
#147023
⑵請寫出演算法以測試輸入的字串(字串的長度不超過 100 個字)是否為迴文。 (10 分)
#147024