阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
107年 - 107 鐵路特種考試_員級_電子工程:計算機概要#69760
> 試題詳解
11 下列圖形之最小成本擴張樹(minimum spanning tree)之總成本為?
(A) 15
(B) 16
(C) 17
(D) 18
答案:
登入後查看
統計:
A(50), B(362), C(57), D(43), E(0) #1812546
詳解 (共 2 筆)
000
B1 · 2018/07/03
#2893671
從最小成本開始加1, 2連 = 22, ...
(共 105 字,隱藏中)
前往觀看
18
0
Arewd Gold
B2 · 2018/08/04
#2951068
Kruskal演算法為Greedy演算法...
(共 67 字,隱藏中)
前往觀看
7
0
相關試題
12 根據以下的有向圖(directed graph),下列何者不符合其拓樸排序(topological sorting)的結果? (A) ABCDE (B) ACBDE (C) ABCED (D) ACDBE
#1812547
13 空的二元樹其高度為 0,一個節點的二元樹高度為 1,那麼高度為 k 的二元樹最多有幾個節點? (A) (B) 2(k-1) (C) 2k-1 (D) 2k
#1812548
14 將中置式(Infix)數學運算式 W+X*Y-Z 改用前置式(Prefix)呈現,結果應為何者? (A) WXY*+Z- (B)-+W*XYZ (C)*+WX-YZ (D)+W*XY-Z
#1812549
15 已知一個堆疊(stack)的初始內容為 {a,b,c},頂端指向 a,試問依序執行以下的動作【pop(), push (c), push (d), pop(), push (b)】且無發生錯誤的情況下,最後堆疊的內容為何? (A){a,b,c,b} (B){d,c,b,c} (C){b,c,b,c} (D){b,d,c,a}
#1812550
16 下列那一種排序方法,在最糟(worst case)和平均(average case)的情況下,時間複雜度不相同? (A)氣泡排序法(bubble sort) (B)選擇排序法(selection sort) (C)堆積排序法(heap sort) (D)快速排序法(quick sort)
#1812551
17 下列 C 函式為實作何種搜尋法? (A)線性搜尋法(Linear Search) (B)二分搜尋法(Binary Search) (C)插補搜尋法(Interpolation Search) (D)此函式爲實作排序而非搜尋
#1812552
18 將以下數字 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 按照順序插入一個空的二元搜尋樹(binary search tree),試問若使用 中序走訪(in-order traversal),下列何者為產生之序列? (A)7510324689 (B)0123456789 (C)0243165987 (D)9864230157
#1812553
19 在下圖的 graph 中,那些節點的集合構成一 strong component? (A) c, d, e, f, g (B) b, c, h, i, j, k (C) a, b, c, h, i, j, k (D) d, e, f, g
#1812554
20 下圖顯示之資料結構為何?(A) Max-heap (B) Min-heap (C)不是 Min-heap 也不是 Max-heap (D)是 Min-heap 也是 Max-heap
#1812555
21 執行下列 C++程式碼後,螢幕印出的數字為何? (A) 10 (B) 20 (C) 30 (D) 40
#1812556
相關試卷
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