阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 鐵路特種考試_員級_電子工程:計算機概要#101621
> 試題詳解
24 一圖(Graph)G 有 n 個節點(Vertices)以及 e 個邊(Edges) ,若用相鄰矩陣(Adjacency matrix)A 來表 示 G,則 A 中的元素(Elements)應該有幾個?
(A)n
(B) n
2
(C) n+e
(D) n*e
答案:
登入後查看
統計:
A(29), B(116), C(65), D(61), E(0) #2781140
詳解 (共 2 筆)
丁子
B2 · 2021/10/11
#5147382
相鄰矩陣有n個頂點,則可利用n2的二...
(共 28 字,隱藏中)
前往觀看
11
0
何冠霖
B1 · 2021/09/28
#5118161
(B) n2
(共 8 字,隱藏中)
前往觀看
0
4
相關試題
10 如果圖中不存在迴路(Cycles) ,那麼在具有 7 個頂點的簡單有向圖(Simple directed graph)中,最多有多 少個邊? (A) 12 (B)7 (C)6 (D) 14
#2781126
36 對數列(5, 6, 2, 9, 4)進行選擇排序(Selection sort) ,下列何者為正確步驟? (A)(5, 6, 2, 9, 4)→(5, 6, 2, 4, 9)→(2, 5, 6, 4, 9)→(2, 4, 5, 6, 9) (B)(5, 6, 2, 9, 4)→(2, 5, 6, 4, 9)→(2, 4, 5, 6, 9) (C)(5, 6, 2, 9, 4)→(2, 5, 6, 9, 4)→(2, 4, 5, 6, 9)→(2, 4, 5, 6, 9)→(2, 4, 5, 6, 9) (D)(5, 6, 2, 9, 4)→(2, 6, 5, 9, 4)→(2, 4, 5, 9, 6)→(2, 4, 5, 9, 6)→(2, 4, 5, 6, 9)
#2781152
18 下圖所示之 AOE(Activities on Edge)網路,其關鍵路徑(Critical Path)包含下列何者?(<X, Y>表示由 X 到 Y 的有向邊) (A)<F,G> (B),<E,G>(C)<E,H>(D)<A,D>
#2791034
21 下圖中可產生多少種不同的生成樹 圖中可產生多少種不同的生成樹(Spanning Tree)? (A) 1440 (B) 2000 (C) 2880 (D) 4200
#2129601
22 下列何者排序演算法在最差情況下 下列何者排序演算法在最差情況下(worst case)的時間複雜度最佳? (A)選擇排序(selection sort) (B)快速排序(quick sort) ) (C)堆積排序(heap sort) (D)氣泡排序(bubble sort) )
#2129602
20 一個有 15 條邊(edges)之無向完全圖(undirected complete graph)共有多少個節點(vertices)? (A)5 (B)6 (C)7 (D)8
#852253
27 假設有一陣列 A,以主行順序(Column major order)儲存資料,若 A[5,1]位置為 1234,A[7,5]位置為 1260,則 A[6,4]位置為何?(A) 1248 (B) 1249 (C) 1252 (D) 1253
#3127750
25 相較於複雜指令集電腦 CISC(Complex Instruction Set Computer)CPU 而言,精簡指令集電腦 RISC(Reduced Instruction Set Computer)CPU 的特點,不包括下列那一項? (A) RISC CPU 指令集中的指令個數較少 (B) RISC CPU 的指令格式較少 (C) RISC CPU 的硬體較容易做管線(pipelining)設計 (D)高階語言程式編譯出的 RISC 機器碼(和 CISC 機器碼相比)較節省記憶體空間
#2781141
26 SYN Flood 是一種針對 TCP 的阻斷服務攻擊,主要利用下列何者以達到影響正常連線的目的? (A)伺服器端能處理的半開連線(Half-open connection)數量有限 (B)網路頻寬不足 (C)網路卡硬體的速度太慢 (D) TCP 的程式實作有錯誤
#2781142
27 關於將 n 筆資料進行排序(Sorting),下列敘述何者正確? (A)快速排序法(Quicksort)的 worst case 時間複雜度是 O(n log n) (B)插入排序法(Insertion sort)的 best case 時間複雜度是 O(n log n) (C)合併排序法(Merge sort)的時間複雜度是 O(n log n) (D)選擇排序法(Selection sort)的時間複雜度是 O(n log n)
#2781143
相關試卷
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