阿摩線上測驗
登入
首頁
>
教甄◆資訊科
>
114年 - 114-1 臺北市立建國高級中學_正式教師甄選試題：資訊科技科#126294
> 申論題
(b) 利用廣度優先走訪 BFS(Breadth First Search)方法，走訪的順序為何？(2 分)
相關申論題
第三大題：填充題 1. 請觀察下方程式碼： 請問最後印出的 a 值為何？__________。
#536236
2. 下圖 A 代表兩個「樹」的「森林」，利用左子右弟(Left-Child Right-Sibling)方法，可將森林轉 換為圖 B 的二元樹，則(1)、(2)、(3)、(4)、(5)分別代表________________。
#536237
3. A[m][n]為二維陣列，假設 A 陣列以列為主(Row Major)排列，每個元素佔用一個記憶體位 址，A[3][3]在記憶體中的位址為 121，A[6][4]在記憶體中的位址為 161，則 A[1][1]在記憶 體中的位址為何？________________。
#536238
4. 下圖中的最小生成樹(Minimum spanning tree)的成本為____________。
#536239
5. 若 F = A⊕B，⊕為 XOR 運算 當 A = 11011001，B = 01100001 時，F 之結果為何：_____________。
#536240
6. 執行以下 C++程式輸出結果為何？_____________。
#536241
7. 執行以下 C++程式輸出結果為何？_____________。
#536242
8. 機器學習模型對於訓練資料有很好的預測結果，但對於測試資料預測結果不佳， 稱作_____________。
#536243
9. 有一個二元樹(binary tree)，其後序走訪(post-order traversal)為 AFECGDB，中序走訪(inorder traversal)為 AEFCBGD，請問此二元樹的前序走訪(pre-order traversal)結果為何？ _____________。
#536244
10. 資料結構的優先佇列(Priority Queue)通常使用哪一種資料結構進行實作？_____________。
#536245
相關試卷
114年 - 114 新北市國小暨幼兒園教師甄選試題：資訊科#127131
114年 · #127131
114年 - 114-2 臺北市立和平高中_教師甄試試題﹕資訊科#127057
114年 · #127057
114年 - 114 國立中科實驗高級中學_教師甄試試題_國小部：國小資訊專長#126465
114年 · #126465
114年 - 114 臺北市立麗山高級中學_正式教師甄選試題：資訊科#126462
114年 · #126462
114年 - 114-1 國立屏科實驗高級中等學校_專任教師甄選初試試題_高中部：資訊科技科#126399
114年 · #126399
114年 - 114-1 臺北市立建國高級中學_正式教師甄選試題：資訊科技科#126294
114年 · #126294
114年 - 114-1 臺北市立中山女子高級中_教師甄試初選筆試試題：資訊科技科#126293
114年 · #126293
112年 - 112 國立馬祖高級中學_新進教師甄選:資訊科技及資料處理專業科目#115936
112年 · #115936
112年 - 112 連江縣國民中小學暨幼兒園新進教師聯合甄選題目試卷：國中資訊科技#115847
112年 · #115847
112年 - 112 嘉義市立大業實驗國民中學教師甄選：資訊科#115142
112年 · #115142
阿摩線上測驗
登入
阿摩線上測驗
登入