阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
115年 - 115 原住民族特種考試_四等_電子工程:計算機概要#144534
> 試題詳解
18 有 n 個點的無向圖形擴充樹(spanning tree)會有幾條邊線?
(A)n-1條
(B)n條
(C) n 為奇數時,有(n + 1)/2 條
(D) n 為偶數時,有 n/2 條
答案:
登入後查看
統計:
A(16), B(6), C(8), D(2), E(0) #4027374
詳解 (共 2 筆)
MoAI - 您的AI助手
B1 · 2026/10/04
#7534934
這題在考什麼觀念 本題測驗的是**擴充樹...
(共 1338 字,隱藏中)
前往觀看
1
0
加賴叫過去
B2 · 2026/10/06
#7544310
答:(A) 擴充樹(生成樹)是包含圖中全...
(共 147 字,隱藏中)
前往觀看
0
0
相關試題
19 下圖為邊活動網路(Activity-on-Edge Networks, AOE Networks),由節點 A 開始,節點 L 為完成。下列敘述何者錯誤? (A)該圖的關鍵路徑(Critical Path)不只一條 (B)節點 I 之最早活動時間(Early Activity Time)與最晚活動時間(Late Activity Time)不相等 (C)節點 L 的最早活動時間(Early Activity Time)為 28 (D) G → J 可成為關鍵路徑(Critical Path)中的一條邊
#4027375
20 當資料量增多時效率較優(時間複雜度較低)的排序演算法,下列何者正確? (A)氣泡排序(bubble sort) (B)插入排序(insertion sort) (C)合併排序(merge sort) (D)氣泡排序與插入排序效率皆較優
#4027376
21 有關插入排序法(insertion sort)的特性,下列敘述何者正確? (A)從最後一個元素開始比較 (B)每次操作後數列一定完全排序 (C)每次從未排序數列中取第一個數,插入已排序數列的適當位置 (D)一次排好所有未排序的數字
#4027377
22 搜尋引擎(Search Engine)在大量資料中搜尋資訊時,為什麼通常能比單純使用二元搜尋法(Binary Search) 更加快速且有效率? (A)搜尋引擎將所有資料暫存在記憶體,每次搜尋時從頭比對 (B)搜尋引擎使用了預先建立的多層次索引及排序資料結構 (C)搜尋引擎每次搜尋時都會重新排序所有資料 (D)搜尋引擎直接使用循序搜尋法逐一比對資料
#4027378
23 下列 C 語言程式片段,其執行的結果應顯示為何?(A) a=0, b=2 (B) a=1, b=2 (C) a=0, b=1 (D) a=1, b=1
#4027379
24 下列 C 語言程式的輸出,結果為何? (A) 6,6,7 (B) 7,6,6 (C) 7,7,8 (D) 8,6,6
#4027380
25 有關陣列(array)的特色,下列何者錯誤? (A)陣列總是儲存在連續的記憶體位置 (B)陣列內的所有元素(element)都屬於同一類型,即所謂同質化(homogeneous) (C)使用索引(index)值來存取陣列裡的元素,每個陣列元素都有一個唯一的索引值 (D)新增內容只能放置於陣列後最後的元素,且無法透過程式更改放置位子
#4027381
26 執行下列 C 語言程式片段後,變數 sum 的值為何?(A)3 (B)6 (C)9 (D) 12
#4027382
27 在 Python 語言裡若出現下列那個符號時,下一行程式碼要縮排? (A)# (B)\ (C): (D){
#4027383
28 下列 C++程式碼執行的結果為何?(A)024 (B)13 (C)01234 (D)無任何輸出
#4027384
相關試卷
115年 - 115 原住民族特種考試_四等_電子工程:計算機概要#144534
2026 年 · #144534
115年 - 115 調查特種考試_三等_電子科學組:計算機概論#143363
2026 年 · #143363
115年 - 115 普通考試_電子工程、電信工程:計算機概要#142356
2026 年 · #142356
115年 - 115 普通考試_資訊處理:計算機概要#141845
2026 年 · #141845
115年 - 115 高等考試_三級_電力工程、電子工程、電信工程:計算機概論#141768
2026 年 · #141768
115年 - 115 國家安全情報特種考試_三等_資訊組(選試英文)、電子組(選試英文):計算機概論#140900
2026 年 · #140900
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949