阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 101-150（2026/01/14 更新）#136866
> 試題詳解
108. 若 n＞=1 時，T(n)＝8T(n/2)＋6n，且 T(1)＝6，T(n)之複雜度何者正確？
(A)θ(n(log n)
2
)
(B)θ(n
2
)
(C)θ(nlog n)
(D)θ(n
3
) 。
答案：
登入後查看
統計：
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623198
這題在考什麼觀念 分治法遞迴式的時間複...
(共 1849 字，隱藏中）
前往觀看
0
0
相關試題
109. 下列遞迴演算法，當 n=3 時下列之輸出結果何者是正確的？ (A)ABABABAB (B)AAAABBBB (C)ABABAABB (D)AABBAABB 。
#3799648
110. 依下圖從 START 節點開始，使用 Prim 演算法計算 Minimum SpanningTree 的總成本，何者是正確？ (A)108 (B)119 (C)125 (D)147 。
#3799649
111. 有關計算 Minimum Spanning Tree 的 Kruskal's 演算法之敘述，下列何者正確？ (A)該演算法不一定從具有最低成本(Cost)的邊(Edge)選取 (B)演算過程中所加進的邊一直維持一個樹(Tree)狀態 (C)演算過程中每次都從未加進的邊中選取最低成本者 (D)該演算法是一個 DynamicProgramming Algorithm 。
#3799650
112. 下圖為一個無方向性(Undirected)的加權圖(Weighted Graph)，頂點(Vertex)上的數字為其編號，邊(Edge)上的數字代表成本(Cost)，此圖形的最小展開樹(Minimum Spanning Tree)的總成本(Total Cost)是多少？ (A)15 (B)16 (C)17 (D)18 。
#3799651
113. 下圖為一個無方向性(Undirected)的加權圖(Weighted Graph)，頂點(Vertex)上的字母為其編號，邊(Edge)上的數字代表成本(Cost)，此圖形的最小展開樹(Minimum Spanning Tree)的總成本(Total Cost)是多少？ (A)27 (B)29 (C)31 (D)33 。
#3799652
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
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入
