阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
> 試題詳解
18 建立如下無向圖(Undirected Graph)之最小生成樹(Minimum Spanning Tree),其各邊權重總和為多少?
(A) 45
(B) 48
(C) 52
(D) 53
答案:
登入後查看
統計:
A(36), B(52), C(134), D(54), E(0) #3704761
詳解 (共 1 筆)
sky910322
B1 · 2026/02/12
#7297599
(共 1 字,隱藏中)
前往觀看
10
0
私人筆記 (共 1 筆)
Terry Tung
2026/02/19
私人筆記#7829211
未解鎖
答案:(C) 52 解析 1. 讀取...
(共 512 字,隱藏中)
前往觀看
10
1
相關試題
17 為能夠在資料儲存或傳輸有更好的效率,使用壓縮技術。一個有名的技術稱為霍夫曼樹編碼(Huffman Tree Coding)。假設在一篇文章裡,出現 A 的次數是 45 次,B 是 20 次,C 是 25 次,D 是 6 次,E 是 33 次,而 T 是 28 次,以此數據建構一棵霍夫曼樹。有關編碼 ACAT 需要多少位元? (A)7 (B)8 (C)9 (D) 10
#3704760
5 假設 X 和 Y 為布林變數,符號「*」、「+」和「~」分別代表 AND、OR 和 NOT 三種運算子。考慮以下布林函數 F(X, Y) = X*(~Y)+Y,則函數 F 與下列何者等價? (A) X*Y (B)(~X)*(~Y) (C)~(X*Y) (D)~((~X)*(~Y))
#3704748
14 若數學式 AB*CDE-^*是以後置式(Postfix)表示法呈現,則其中置式(Infix)表示法,下列何者正確? (A) A**B-C^(D-E) (B) A*B-(C^D)*E (C) A*B-C^(D*E) (D)(A*B)*(C^(D-E))
#3704757
19 關於圖形資料結構(Graph)的基本特性敘述,下列何者正確?(A)所有圖形的邊都有方向性 (B)一個圖形一定是一個連通的結構 (C)圖形中可能存在節點沒有與其他節點相連 (D)圖形結構中不可能存在環狀的連結
#3704762
20 對於排序(Sorting)的敘述,下列何者正確?(A)快速排序(Quick Sort)速度快,無論在何種資料情況下都能有 O(n logn)的效能 (B)插入排序(Insertion Sort)最差的情況下,所花時間是 O(n2),但平均情況的效能會是 O(n logn) (C)合併排序(Merge Sort)平均情況的效能是 O(n logn),且為穩定排序(Stable Sort) (D)堆積排序(Heap Sort)平均情況的效能是 O(n logn),且為穩定排序(Stable Sort)
#3704763
21 依下圖的二元搜尋樹(binary search tree),採後序走訪(postorder traverse)的數值順序為:(A) 6 18 10 34 46 40 20 (B) 6 10 18 20 34 40 46 (C) 20 10 6 18 40 34 46 (D) 6 18 34 46 10 40 20
#3704764
22 採用循序搜尋法尋找資料,所需搜尋時間的平均情況(average case)會在何時發生?(A)要尋找的目標資料是陣列的中間元素 (B)要尋找的目標資料不存在於陣列 (C)要尋找的目標資料是陣列的最後元素 (D)要尋找的目標資料是陣列的最後元素或不存在於陣列
#3704765
23 在 C/C++語言中,以#開頭的指令,編譯器會在下列那一個階段處理?(A)當成註解,不處理 (B)前置處理時 (C)連結(Link)時 (D)偵錯時
#3704766
24 給定下列變數宣告:int a[10], value = 100, *p; 則下列指令何者語法錯誤? (A) p = &value; (B) p = a; (C) a = p; (D)*a = *p;
#3704767
25 關於程式語言語法(Syntax)與語意(Semantics)的敘述,下列何者錯誤?(A)設計程式時,程式碼即使有語意錯誤,但是只要程式的語法正確也能執行 (B)編譯器或解譯器無法發現程式碼中的語意錯誤 (C)當程式碼違反程式語言的規則時,例如拼字錯誤,則程式一定無法執行 (D)當程式執行結果不符合預期時,可知程式碼存在語法錯誤
#3704768
相關試卷
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