阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年警察高員三級資料結構#44958
>
題組內容
四、假設有一組資料 35、51、54、60、71、83、85、97、107、117、127,
⑴請分別列出使用二元搜尋(binary search)與費氏搜尋(Fibonacci search)該組資 料時的搜尋軌跡(可用二元樹表示之)。(7 分)
其他申論題
⑵中序走訪: E G L M P Q R X 後序走訪: E L G Q P X R M
#149827
⑶前序走訪: A B D F H C E G 後序走訪: H F D B G E C A 如果是唯一的話,請畫出具該二種走訪結果的二元樹。(20 分)
#149828
⑴請畫出每個值插入堆積後的最大堆積(max heap)。(10 分)
#149829
⑵請畫出每個值插入堆積後的最小堆積(min heap)。(10 分)
#149830
⑵若尋找 83 與 117 二個數字,請分別求出上列兩種搜尋所需的搜尋次數。(7 分)
#149832
⑶請說明費氏搜尋優於二元搜尋之處。(6 分)
#149833
【已刪除】五、⑴針對下圖之邊活動(Activity-on-Edge;AOE)網路,計算它每個活動的最早與最 晚開始時間。利用前向-後向方法(forward-backward approach)。(4 分)
#149834
⑵這個計畫的最早完成時間為何?(4 分)
#149835
⑶那些活動是臨界(critical)活動?(4 分)
#149836
⑷請畫出其臨界網路。(4 分)
#149837