阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年警察高員三級資料結構#44958
>
題組內容
二、請問下面各題所列的二種走訪結果是否定義唯一的二元樹? (假設二元樹上的每一節點只包含單一字母的資訊而已。)
⑵中序走訪: E G L M P Q R X
後序走訪: E L G Q P X R M
其他申論題
⑵若欲使輸出電壓V=50 mV,試求I1=?(7 分)及R=?(5 分)
#149823
一、⑴假設 a 為一個整數陣列(array of integers),請寫一個遞迴函式(recursive function)以求出陣列中之最大元素值。(10 分)
#149824
⑵請寫一個遞迴函式(recursive function)依序列印出完成河內塔(Towers of Hanoi) 要求所需要的移動。(10 分)
#149825
⑴前序走訪: A B D G C E H F 中序走訪: D G B A H E C F
#149826
⑶前序走訪: 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
⑴請分別列出使用二元搜尋(binary search)與費氏搜尋(Fibonacci search)該組資 料時的搜尋軌跡(可用二元樹表示之)。(7 分)
#149831
⑵若尋找 83 與 117 二個數字,請分別求出上列兩種搜尋所需的搜尋次數。(7 分)
#149832
⑶請說明費氏搜尋優於二元搜尋之處。(6 分)
#149833