阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
111年 - 111 鐵路特種考試_員級_電子工程:計算機概要#108607
> 試題詳解
19在一 n 個節點的連通無向圖(Connected Undirected Graph)中,找出一展開樹(Spanning Tree),則 此展開樹中有幾個邊(edge)?
(A) n-1
(B)n
(C) n 或 n+1
(D) n-1 或 n
答案:
登入後查看
統計:
A(283), B(41), C(76), D(55), E(0) #2938981
詳解 (共 1 筆)
Andrew_0872
B1 · 2022/10/26
#5645230
在圖論中,無向圖 G 的展開樹(英語:S...
(共 194 字,隱藏中)
前往觀看
12
0
相關試題
20下列何者是下圖的展開樹(Spanning Tree)? (A)(B)(C)(D)
#2938982
21將運算式子(a+b)*d+e/(f+a*d)+c 轉換為後序(Postfix)運算式子: (A) abdefadc+*+/+*+(B) ab+d*+e/f+a*d+c(C) cefad*+/+ab+d*+(D) ab+d*efad*+/+c+
#2938983
22在長度為 n 的串列中進行循序搜尋法,則成功的搜尋(Successful search)平均要做多少次的鍵值比 較(Key comparisons)? (A) n/2(B)(n–1)/2 (C)(n+1)/2(D) log n,(log 以 2 為底)
#2938984
23關於下列 C 語言中的有號短整數之處理,將產生何種輸出? short s = 32768; printf("%hd %hd", s, ~s); (A)-32768 32768(B) 32768 32767(C)-32768 32767(D) 32767 32768
#2938985
24執行下列 C 語言的程式產生的輸出為何? (A)123456 (B)654321(C)642531 (D)246135
#2938986
25相較於組合語言,下列何者不是一般高階程式語言常見的優點? (A)可讀性高(B)具可攜性(C)較易於維護 (D)執行效率大幅度改善
#2938987
26以下迴圈指令執行後的輸出為何? (A)2 5 8 (B)2 4 6 8 (C)1 3 5 7 9 (D)1 4 7
#2938988
27執行下列 C 語言的程式,輸出結果為何? (A)0(B)2 (C)4 (D)7
#2938989
28假設我們現在以動態作用域法則(dynamic scope rule)來決定每個變數對應到那一個宣告。下列以 C 語言撰寫的虛擬程式碼,程式執行後的輸出為何? (A)3(B) 10(C) 13(D)沒有固定的輸出
#2938990
29下列 C 語言的函式,若執行 f(4,6)之呼叫,將會產生什麼輸出? (A)0(B)2 (C)4 (D)6
#2938991
相關試卷
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