阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
106年 - 106 鐵路特種考試_員級_電子工程:計算機概要#62551
> 試題詳解
13 下列何者可以是下圖的廣度優先搜尋(breadth-first search)的搜尋順序?
(A) 1234567
(B) 1324567
(C) 1327654
(D) 1423576
答案:
登入後查看
統計:
A(27), B(59), C(82), D(293), E(0) #1610791
詳解 (共 1 筆)
許博泓
B1 · 2017/09/28
#2424308
breadth-first search...
(共 375 字,隱藏中)
前往觀看
14
0
相關試題
14 下列何者適用於電腦周邊裝置中的資料緩衝區處理? (A)佇列 (B)堆疊 (C)二元樹 (D)擴張樹
#1610792
15 下列 C 程式會輸出那個整數? (A) 2 (B) 11 (C) 13 (D) 77
#1610793
16 關於無向圖(undirected graph),下列兩個敘述何者正確?P:奇數分支度(degree)的頂點有偶數個。 Q:所有頂點的分支度之總和是偶數。 (A)只有 P 正確 (B)只有 Q 正確 (C) P與 Q 皆正確 (D) P與 Q 皆不正確
#1610794
17 給定一個已排序數列:2,4,7,10,18,21,30,31,40,若以二元搜尋法(Binary search)搜尋 30 這個數字,則搜尋 過程檢驗的數字依序為何? (A) 18,30 (B) 2,7,18,30 (C) 2,40,4,31,7,30 (D) 18,7,30
#1610795
18 假若在某一環境,資料調換(swap)是極為耗時的運算。一般情況言,下列那種排序法需要最少次數的 資料調換,是最合適的排序方法? (A)堆積排序(Heap Sort) (B)選擇排序(Selection Sort) (C)插入排序(Insertion Sort) (D)合併排序(Merge Sort)
#1610796
19 令 A 是一個二維陣列,且以行主序(Column-major)的方式排列資料。若 A[8,8]和 A[10,10]的記憶體位置 分別始於 10128和 12028,請問 A[14,14]的記憶體位置應該始於多少? (A) 15628 (B) 15638 (C) 15828 (D) 15838
#1610797
20 用先深後廣搜尋法(DFS)搜尋下圖,則其最終的走訪結果何者正確(假如走訪優先權相同數字小的先走)? (A) 1657234 (B) 1627345 (C) 1234567 (D) 1263754
#1610798
21 在下圖的 graph 中,那些節點的集合形成一個 strong component? (A) a, b, i, j, k (B) c, d, e, f, g, h (C) a, c, f, g, h (D) b, a, c, h, g, f
#1610799
22 下圖中從節點 b 至節點 g 的最短路徑(Shortest Path),其長度為何? (A) 18 (B) 19 (C) 20 (D) 21
#1610800
23 下列 Java 程式碼中的兩個 method1 方法運用了物件導向程式設計中的何種概念?(A)多載(overloading) (B)強制推翻(overriding) (C)抽象化(abstraction)(D)封裝(encapsulation)
#1610801
相關試卷
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