阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
106年 - 106 原住民族特種考試_四等_電子工程:計算機概要#64689
> 試題詳解
15 若某一無迴路無向圖(acyclic undirected graph)含有 n 個頂點(vertices),則該圖最多有幾個邊 (edges)?
(A)n–1
(B)n
(C)n+1
(D)2n–1
答案:
登入後查看
統計:
A(367), B(30), C(54), D(132), E(0) #1668170
詳解 (共 2 筆)
Phil(112高普雙榜)
B1 · 2018/05/06
#2770414
題目中的"無迴路無向圖",是指沒有連起來...
(共 57 字,隱藏中)
前往觀看
14
0
菜鳥國營
B2 · 2018/10/24
#3046277
環狀(n)-1個邊
(共 11 字,隱藏中)
前往觀看
4
0
相關試題
16 對一個有 12 個節點的二元搜尋樹(Binary Search Tree)作後序訪問(Postorder Traversal),並依序 輸出訪問節點的數值,其結果如下(次序由左至右):3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹 中有多少個節點為葉節點(Leaf)? (A)3 (B)4 (C)5 (D)6
#1668171
17 關於實作快速排序法(quick sort),下列那種資料結構是有助益的? (A)堆疊(stack) (B)集合(set) (C)串列(list) (D)佇列(queue)
#1668172
18 執行下列指令的輸出為何? (A)1 0 0 (B)1 0 0 0 1 0 0 0 1 (C)1 0 0 1 0 1 (D)1 1 1
#1668173
19 下列 C++程式執行後螢幕呈現的結果為何? (A)22/6 (B)1/2 (C)8/3 (D)11/3
#1668174
20 執行下列 C++程式碼後,螢幕印出的數字為何?(A)6 (B)8 (C)10 (D)12
#1668175
21 執行下列 C++程式碼後,螢幕印出的數字為何? (A)15 (B)18 (C)20 (D)21
#1668176
22 下列何者不是使用程序(procedure)的優勢? (A)將功能模組化 (B)抽離複雜運算中的部分運算,以利於理解程式 (C)減少程式中重複出現的程式碼片段 (D)加快程式執行速度
#1668177
23 使用選擇排序法(selection sort)對 n 個數字排序,在最佳情況(best case)及最糟情況(worst case) 下,其時間複雜度(time complexity)為何? (A)最佳情況:Θ(n);最糟情況:Θ(n2) (B)最佳情況:Θ(n2);最糟情況:Θ(n2) (C)最佳情況:Θ(n);最糟情況:Θ(n log n) (D)最佳情況:Θ(n log n);最糟情況:Θ(n2)
#1668178
24 關於副程式之敘述,下列何者正確? (A) 副程式 對程序式語言( procedural languages )是很重要的,但不被用於物件導向式語 言 (object-oriented languages) (B)副程式可叫用(call)預先定義好的程序,對隸屬於副程式的區域變數(local variables)進行運算 (C)主程式在叫用副程式之前,會先幫副程式建立所屬的區域變數 (D)主程式無法要求副程式,對主程式所產生的變數(variables),進行運算
#1668179
25 執行下列 C 程式後,產生的輸出為何? (A)a = 1; b = -2 (B)a = 0; b = -1 (C)a = -2; b = -3 (D)a = -1; b = -4
#1668180
相關試卷
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