阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年高等三級資料結構#46742
> 申論題
題組內容
三、
⑵已知某一樹其分支度(degree)為 1 的節點(node)有 5 個,分支度為 2 的節點 有 4 個,分支度為 3 的節點有 3 個,分支度為 4 的節點有 2 個,分支度為 5 的節 點有 1 個,請問此樹一共有幾個節點?(5 分)
相關申論題
⑶證明:於任意一個二元樹中,若n0代表分支度為 0 的節點數目,n1代表分支度為 1 的節點數目,n2代表分支度為 2 的節點數目,則n0 =n2+1。(10 分)
#160394
⑴說明什麼是拓樸排序?(5 分)
#160395
⑵舉出一種拓樸排序的應用。(3 分)
#160396
⑶於下圖中找出一種拓樸排序,要寫出產生的過程,最後畫出拓樸排序圖。(12 分)
#160397
⑴寫出找尋 70 的比較過程(沒寫過程不予計分)。(8 分)
#160398
⑵列出比較次數最多的所有數字。(6 分)
#160399
⑶假設現有 100,000 個數字已經依由小而大的次序排列好,請分別使用二元搜尋 (binary search)與循序搜尋(sequential search),計算兩者成功找尋(successful search)的平均比較次數,並說明兩者大概相差多少倍?(6 分)
#160400
一、何謂水土保持?諺語「觀星望斗、站山頭看水口、拿羅盤趴趴走」,試問諺語中那 一句為水土保持工作較佳寫照?請說明理由。(20 分)
#160401
二、試述影響土壤沖蝕之自然因子。(20 分)
#160402
三、何謂土壤沖蝕?簡述其分類及對環境之衝擊。(20 分)
#160403
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489