阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
105年 - 105 鐵路特種考試_員級_電子工程:計算機概要#53462
> 試題詳解
20 關於廣度優先(breadth-first)與深度優先(depth-first)搜尋的敘述,下列何者正確?
(A)廣度優先與深度優先搜尋的時間複雜度相等
(B)廣度優先搜尋需要堆疊(stack)的輔助
(C)廣度優先搜尋適合以遞迴的方式來完成
(D)深度優先搜尋可以找到從某節點出發到另一節點的最短路徑
答案:
登入後查看
統計:
A(187), B(41), C(83), D(162), E(0) #1352395
詳解 (共 1 筆)
摩友(100006036210332)
B1 · 2017/03/29
#1854724
(a)均為O(|V|+|E|)(b)需要...
(共 41 字,隱藏中)
前往觀看
12
0
相關試題
21 已知 data 是一個長度為 n 的整數陣列(integer array)。下列程式採用的是何種排序演算法(sorting algorithm)? (A)氣泡排序法(bubble sort) (B)合併排序法(merge sort) (C)快速排序法(quick sort) (D)選擇排序法(selection sort)
#1352396
22 在最佳情況(best case)下使用二元搜尋法(binary search)搜尋排序好的 n 個數字時,最少需比對 幾次? (A)1 (B)log n (C)n (D)n2
#1352397
23 有關以下 C 語言撰寫之程式,下列敘述何者正確?(A)執行後若輸入 63 21 34 47 52 則輸出 5, 63 並跳行 (B)執行後若輸入 63 21 34 47 52 則輸出 5, 21 並跳行 (C)執行後若輸入 63 21 34 47 52 則輸出 5, 47 並跳行 (D)編譯後顯示錯誤訊息
#1352398
24 已知 C 程式如下,下列敘述何者正確? (A)自定函數 FM()的功用是找出最小值 (B)自定函數 FM()中的 if 指令無法比較大小 (C)自定函數 FM()回傳的是一個地址 (D)主程式 main()中的 printf()無法輸出
#1352399
25 下列 C 程式片段執行完畢時,迴圈中的 X = X + Y 指令會被執行幾次? (A)9 次 (B)10 次 (C)11 次 (D)至少 12 次(E)無限多次
#1352400
26 有關執行下列兩個 C 語言程式片段的結果,何者正確? (A)程式片段 Pl和程式片段 P2的輸出相同 (B)程式片段 Pl的輸出為 100 (C)程式片段 P2的輸出為 100 (D)程式片段 P2的輸出為 45
#1352401
27 有關以下 C 語言撰寫之程式,下列敘述何者正確? (A)執行後輸出 5, 6, 5, 4 (B)執行後輸出 4, 6, 6, 4(C)執行後輸出 5, 5, 6, 4(D)執行後輸出 4, 6, 5, 4
#1352402
28 已知 C 程式如下,下列敘述何者正確?(A)執行後輸出 6 (B)執行後輸出 7 (C)執行後輸出 13 (D)編譯時顯示錯誤訊息
#1352403
29 執行下列 Java 程式後,產生的輸出為何? (A)5 (B)2 (C)1 (D)-5
#1352404
30 在 C++或 Java 程式語言中,用 new 運算子(operator)除了會配置(allocate)物件的動態記憶體區 塊外,還會產生什麼動作? (A)當離開該物件的可視範圍(scope)時自動釋放該記憶體區塊 (B)當離開該物件且該物件不再被使用時自動釋放該記憶體區塊 (C)呼叫該物件所屬類別(class)的建構子(constructor) (D)呼叫該物件所屬類別(class)的解構子(destructor)
#1352405
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232