阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年高等三級資料結構#46742
>
題組內容
四、一個有向圖形(directed graph),若圖形的任何路徑(path)沒有環路(cycle), 則此圖形可找到拓樸排序(topological sorting),問:
⑵舉出一種拓樸排序的應用。(3 分)
其他申論題
⑴說明樹(tree)與二元樹(binary tree)有那三項主要的不同?(5 分)
#160392
⑵已知某一樹其分支度(degree)為 1 的節點(node)有 5 個,分支度為 2 的節點 有 4 個,分支度為 3 的節點有 3 個,分支度為 4 的節點有 2 個,分支度為 5 的節 點有 1 個,請問此樹一共有幾個節點?(5 分)
#160393
⑶證明:於任意一個二元樹中,若n0代表分支度為 0 的節點數目,n1代表分支度為 1 的節點數目,n2代表分支度為 2 的節點數目,則n0 =n2+1。(10 分)
#160394
⑴說明什麼是拓樸排序?(5 分)
#160395
⑶於下圖中找出一種拓樸排序,要寫出產生的過程,最後畫出拓樸排序圖。(12 分)
#160397
⑴寫出找尋 70 的比較過程(沒寫過程不予計分)。(8 分)
#160398
⑵列出比較次數最多的所有數字。(6 分)
#160399
⑶假設現有 100,000 個數字已經依由小而大的次序排列好,請分別使用二元搜尋 (binary search)與循序搜尋(sequential search),計算兩者成功找尋(successful search)的平均比較次數,並說明兩者大概相差多少倍?(6 分)
#160400
一、何謂水土保持?諺語「觀星望斗、站山頭看水口、拿羅盤趴趴走」,試問諺語中那 一句為水土保持工作較佳寫照?請說明理由。(20 分)
#160401
二、試述影響土壤沖蝕之自然因子。(20 分)
#160402