阿摩線上測驗 登入

試題詳解

試卷：115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 101-150（2026/01/14 更新）#136866 | 科目：技檢◆電腦軟體設計共同科目

試卷資訊

試卷名稱：115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 101-150（2026/01/14 更新）#136866

年份：115年

科目：技檢◆電腦軟體設計共同科目

125. 下列函數 minimum 是在 A[p]與 A[r]間，找出最小值，函數 minimum 之第一個參數表示陣列 A[1..n]，其中 n≧1，第二個和第三個參數 p，r 為陣列之註標 。下列有關此一演算法的敘述，何者是正確？


(A)minimum 是一個動態規劃(Dynamic Programming)演算法
(B)minimum 是一個貪婪演算法(Greedy Algorithm)
(C)minimum 是一個各個擊破(Divide-and-Conquer)演算法
(D)minimum 所需時間複雜度為 O (logn) 。

正確答案：登入後查看