阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
113. 下圖為一個無方向性(Undirected)的加權圖(Weighted Graph),頂點(Vertex)上的字母為其編號,邊(Edge)上的數字代表成本(Cost),此圖形的最小展開樹(Minimum Spanning Tree)的總成本(Total Cost)是多少?
(A)27
(B)29
(C)31
(D)33 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623193
考點 最小展開樹(MST):在連通的無...
(共 1189 字,隱藏中)
前往觀看
0
0
相關試題
8. 下圖為一個無方向性(Undirected)的加權圖(We ighted Graph),頂點(Vertex)上的字母為其編號, 邊(Edge)上的數字代表成本(Cost),此圖形的最小展開樹(Minimum Spanning Tree)的總成本(Total Cost)是多少? (A)27(B)31(C)29(D)33。
#3593324
32. 下圖為一個無方向性(Undirected)的加權圖(We ighted Graph),頂點(Vertex)上的字母為其編號, 邊(Edge)上的數字代表成本(Cost),此圖形的最小展開樹(Minimum Spanning Tree)的總成本(Total Cost)是多少? (A)27(B)29(C)33(D)31。
#3593508
114. 以下為一 C 語言撰寫之遞迴函式(Recursive Function) ,假設 N≧0,而此函式是用來計算 0 至 N 之間的所有整數之和,則空格中應填入以下何者? (A)while(N<>0)return N+Sum(N+1) (B)return(N-1)+Sum(N-1) (C)return N+Sum(N-1) (D)return(N-1)+Sum(N) 。
#3799653
115. 假設 n 代表資料數量,下列之描述何者是錯誤? (A)在 AVL Tree 新增、刪除、搜尋一個節點,所需之時間複雜度均為 O(log n) (B)在 Heap 新增一個值,所需之時間複雜度 O(log n) (C)刪除 Minimum Heap 之最小值,所需之時間複雜度 O(1) (D)將二元樹以 Preorder 順序排列,所需之計算複雜度為 O(n) 。
#3799654
116. 假設 n 代表資料數量,下列之描述何者是正確的? (A)在 AVL Tree 刪除一個節點,所需之 Rotation 時間複雜度為 O(1) (B)在 AVL Tree 新增一個節點,所需之 Rotation 時間複雜度為 O(1) (C)刪除 Minimum Heap 之最小值,所需之時間複雜度為 O(1) (D)將二元樹以 Preorder 順序排列,所需之時間複雜度為 O(log n) 。
#3799655
117. 圖形(Graph)的深度優先搜尋(Depth First Search)中,下面那一種資料結構可用於暫存已拜訪過(Visited)的節點? (A)佇列(Queue) (B)堆疊(Stack)(C)堆積(Heap) (D)二元樹(Binary Tree) 。
#3799656
118. 函數 Funny 之輸入參數分別為 A(含 N 個整數之陣列)、Low(整數)、High(整數),若以 Funny(A,1,N)敘述呼叫 Funny 函式,下列那個選項最能說明其功能? (A)將 A 的前 N 個資料排成由小至大順序 (B)將 A 的前N 個資料排成由大至小順序 (C)將 A 的前 N 個資料依相反順序排列 (D)將A 的第一個資料與第 N 個資料內容互換 。
#3799657
119. 有一高度為 3,分支度(Order)為 20 之 B-tree,根節點(Root Node)至少有多少個子節點(Child Node)? (A)2 (B)3 (C)10 (D)20 。
#3799658
120. 有一高度為 10,分支度(Order)為 256 之 B-tree,根節點(Root Node)至少有多少個子節點(Child Node)? (A)1 (B)2 (C)127 (D)128 。
#3799659
121. 有一分支度(order)為 256 之 B-tree,將 10 萬筆記錄存入此 B-tree 中,若查詢某筆資料 X,最多需幾次節點存取方可在 B-tree 中搜尋到資料?(A)2 次 (B)3 次 (C)4 次 (D)5 次 。
#3799660
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 51-109(2026/01/14 更新)#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 1-50(2026/01/14 更新)#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 51-80(2026/01/14 更新)#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 1-50(2026/01/14 更新)#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03:資訊安全 1-19(2026/01/14 更新)#136859
2026 年 · #136859