阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
107年 - 107 鐵路高員三級 - 資料結構#69642
> 申論題
題組內容
二、已知一個二元樹(binary tree)的後序追蹤(postorder traversal)為 FEACGHBD,而 中序追蹤(inorder traversal)為 EFADCBGH,其中字母 A 到 H 分別代表一個節點的 名稱。
⑶請寫出此二元樹的廣度優先走訪順序(breadth-first traversal)。(5 分)
詳解 (共 5 筆)
109高普考資訊處理雙榜
詳解 #3289547
2019/04/13
那個hankhwhank 拜託你一開始樹...
(共 48 字,隱藏中)
前往觀看
摩友(100006037195054)
詳解 #3254336
2019/03/20
DABECHFG
(共 10 字,隱藏中)
前往觀看
kangle7891
詳解 #2863628
2018/06/20
DABFCGH
hankhwhank
詳解 #2858344
2018/06/17
DABEFCHG
(共 10 字,隱藏中)
前往觀看
我還有明天
詳解 #5164956
2021/10/19
同一層的先搜尋
DABECHFG
相關申論題
⑴試寫出下圖的相鄰矩陣(adjacency matrix)及相鄰串列(adjacency list)。(10 分)
#279726
⑵請使用 Kruskal 演算法找出下圖的其一種最小生成樹(minimum spanning tree), 並寫出最小生成樹的邊之建構順序。(15 分)
#279727
⑴請按照合併排序法(merge sort)步驟,列出此八個數字的順序變化過程。(10 分)
#279728
⑵請按照快速排序法(quick sort)步驟,列出此八個數字的順序變化過程。(10 分)
#279729
⑶如果輸入 n 筆資料時,請寫出這二種排序法之時間複雜度以及空間複雜度。 (10 分)
#279730
⑴以遞迴的呼叫方式寫出二元搜尋法(binary search)。(10 分)
#279731
⑵根據所寫的虛擬碼或程式碼,寫出二元搜尋法之時間複雜度。(5 分)
#279732
一、火災搶救過程中,搜索火場為消防人員所要面對的危險情況之一,而在執行入室搜 救時,初期火場指揮官除蒐集現場相關資訊,確認有無人員受困及要求所屬人員穿 戴完整個人防護裝備外,請詳述其他需考量之安全注意事項?(25 分)
#279733
二、轄區消防分隊於接獲救災救護指揮中心指令派遣出動搶救轄內之一般火災案件時, 試說明帶隊官自火警出動至抵達現場途中時之作業程序要領為何?(25 分)
#279734
三、消防人員於災害現場進行破壞作業時,時常運用到引擎式圓盤切割機作為破壞器 具,請說明該破壞器材之基本操作程序及運用時機?(25 分)
#279735
相關試卷
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