阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
99年 - 99 普通考試_電子工程、電信工程、資訊處理:計算機概要#47240
> 試題詳解
16 有關資料結構中的一個圖形(graph)G 和它的展開樹(spanning tree)T 之間關聯性,下列敘述何者 正確?
(A) G 和 T 必定不相同
(B)存在於 G 的邊(edge),必定存在於 T
(C)存在於 T 的邊,必定存在於 G
(D)存在於 T 的邊和存在於 G 的邊交集必定為空集合
答案:
登入後查看
統計:
A(9), B(16), C(72), D(21), E(0) #1218236
詳解 (共 1 筆)
Kari
B1 · 2020/06/30
#4101831
以下錯誤選項提供解答(A) 不一定,有可...
(共 78 字,隱藏中)
前往觀看
2
0
相關試題
17 對檔案中的紀錄進行排序時,以下何者為鍵值(Key)需具有的特性? (A)鍵值需為數值型態 (B)鍵值之間需具有順序關係 (C)鍵值需能轉換為字串 (D)鍵值間的關係不可有遞移性
#1218237
18 假設下圖是一個二元搜尋樹,英文字母代表節點名稱。若每個節點的值皆不重複,將此樹所有節點 由小到大印出,緊接在節點 a 之後印出的是那一個節點? (A)節點 x (B)節點 c (C)節點 h (D)節點 f
#1218238
19 一個 5 節點(node)的有方向性(directed)完全圖形(complete graph)共有幾個邊(edge)? (A)5 (B) 10 (C) 20 (D) 25
#1218239
20 雙向鏈結串列(Doubly Linked List)的節點(nodes)格式與單向鏈結串列(Singly Linked List)有何 不同? (A)前者多了一個欄位,可同時記錄二筆資料 (B)前者多了一個欄位,可記錄串列的標頭節點(header node)位址 (C)前者多了一個欄位,以記錄前一個節點的位址 (D)前者多了二個欄位,可同時記錄串列的標頭節點與末端節點(tail node)
#1218240
21 一個空堆疊(empty stack)經過下列步驟順序,何者最後一個 pop 會回傳 B? (A) push A, pop, push B, pop, push C, pop (B) push A, push B, pop, pop, push C, pop (C) push A, pop, push B, push C, pop, pop (D) push A, push B, push C, pop, pop, pop
#1218241
22 以下何種應用最適合使用佇列(queue)來解決: (A)迷宮問題中記錄走過的路徑以便在碰到牆面時倒退回頭 (B)樹狀結構的中序走訪 (C)圖形(graph)的深度優先走訪(depth-first search) (D)圖形(graph)的廣度優先走訪(breadth-first search)
#1218242
23 將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中,並加以排序。以下敘述何者錯誤? (A)若以堆積排序法(heap sort)來排序,其第一個步驟需先將陣列中的數值位置加以調整,使陣列成 為一個堆積,此步驟的運算時間複雜度為 O(n) (B)不管陣列中數值的初始排列狀況如何,合併排序法(merge sort)的運算時間複雜度均為 O(n log n) (C)不管陣列中數值的初始排列狀況如何,快速排序法(quick sort)的運算時間複雜度均為 O(n log n) (D)存在一種運算時間複雜度低於 O(n log n)的排序法,可將這個陣列中的數值加以排序
#1218243
24 若使用二元搜尋法(binary search),在數列(5、13、29、33、42)中尋找數字「33」,請問需做 幾次的比較才能找到? (A)1次 (B)2次 (C)3次 (D)4次代號:5405頁次:6-4
#1218244
25 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A)0 (B)1 (C)2 (D)3
#1218245
26 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A) 10 (B) 11 (C) 12 (D) 13
#1218246
相關試卷
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