阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
> 試題詳解
12. 下列哪一種方法用來找圖的最短路徑?
(A) 深度優先搜尋(DFS)演算法
(B) 廣度優先搜尋(BFS)演算法
(C) Kruskal 演算法
(D) Dijkstra 演算法
答案:
登入後查看
統計:
A(10), B(10), C(12), D(38), E(0) #3494497
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2025/09/11
#6695749
1. 題目解析 題目要求找出一種用來尋找...
(共 1074 字,隱藏中)
前往觀看
3
0
相關試題
6. 以下關於求最短路徑演算法的敘述何者不正確? (A) Bellman-Ford演算法可處理圖中某一邊之權值為負的情形 (B) Dijkstra演算法適用對圖中無負權值邊的圖求多源最短路徑 (C) Bellman-Ford演算法是一種動態規劃(Dynamic Programming) (D) Floyd-Warshall 演算法是一種動態規劃(Dynamic Programming)
#3131023
45. 什麼是「貪婪演算法」? (A)一種將問題分解成更小的子問題,然後解決子問題並合併結果的演算法 (B)一種基於回溯法的演算法 (C)一種將數據按特定順序重新排列的演算法 (D)一種基於當前最佳選擇的策略來解決問題的演算法
#3131062
11. 請問下列哪種演算法可以解決圖中所有點對最短路徑問題(all pair shortest path problem)? (A) Bellme- Ford Algorithm (B) Dijkstra Algorithm (C) Floyed-Warshall Algorithm (D) Prim Algorithm
#3223160
64. 下列何者是典型的「分治法」(Divide and Conquer) 演算法? (A)循序搜尋(Sequential Search) (B)快速排序(Quick Sort) (C)堆疊操作(Stack Operation) (D)貪婪演算法(Greedy Algorithm)
#3455140
15. Floyd-Warshall 演算法用來計算任兩點間最短路徑,逐步更新所有點對之間的距離表。請問它主要運用哪一種演算法策略?(A) 回溯法(B) 分治法(C) 動態規劃(D) 貪婪法
#3456961
29. 下列何者不屬於貪婪演算法(Greedy Algorithm)? (A) Floyd Warshall algorithm (B) Prim's algorithm (C) Kruskal's algorithm (D) Huffman coding
#3494514
13. 在現代處理器中,指令管線化(Instruction pipeline)之主要目的為下列哪一個? (A) 增加時鐘頻率 (B) 減少指令執行的延遲 (C) 增加處理器的位寬 (D) 提高處理器的總處理能力
#3494498
14. 在使用 Google 的 Tensor Processing Unit(TPU)進行深度學習訓練時,下列哪一項 說明 TPU 最適合執行大型神經網路中的矩陣運算? (A) TPU 的矩陣乘法加速器(如 systolic array),能高度平行處理向量運算 (B) TPU 的架構採用大量 ALU 來進行邏輯判斷運算,因此推論更準確 (C) TPU 擁有更多的快取記憶體(cache),資料存取速度遠快於 GPU (D) TPU 可以同時執行圖像渲染與音訊解碼,在多模態應用中表現更佳
#3494499
15. 在作業系統中,下列哪一個是為了提高磁碟 I/O 效能所使用的技術? (A) 分頁交換(Page Swapping) (B) 檔案壓縮(File Compression) (C) 記憶體映射 I/O(Memory Mapped I/O) (D) 緩衝區(Buffering)
#3494500
16. 在運算思維中,下列哪種方法經常用來驗證和優化演算法的正確性? (A) 測試案例設計 (B) 反向工程 (C) 問題抽象 (D) 數據驅動分析
#3494501
相關試卷
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625