高考申論題
114年
[電信工程] 計算機概論
第 五 題
五、在計算機系統中，搜尋（search）資料為一個常用的演算法。今有一個 N
個元素的陣列。請先由計算機科學的觀點定義什麼是演算法，再說明循序搜尋（sequential search）與二元搜尋（binary search）的適用時機，並使用運算的次數為時間單位，比較兩種搜尋方式在搜尋上述 N 個元素的陣列時的最小搜尋時間、平均搜尋時間與最大搜尋時間。（20 分）
個元素的陣列。請先由計算機科學的觀點定義什麼是演算法，再說明循序搜尋（sequential search）與二元搜尋（binary search）的適用時機，並使用運算的次數為時間單位，比較兩種搜尋方式在搜尋上述 N 個元素的陣列時的最小搜尋時間、平均搜尋時間與最大搜尋時間。（20 分）
📝 此題為申論題
思路引導 VIP
本題是演算法（Algorithms）與資料結構（Data Structures）的核心基本題，難度中等，但要求回答結構條理分明。題目可以拆解成三個核心任務：
- 定義「演算法（Algorithm）」：從計算機科學角度，需要精準給出定義。強烈建議背誦並列出 Donald Knuth 提出的「演算法五大特性」（輸入、輸出、明確性、有限性、有效性），這是標準的資科教科書標準答案。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考點為計算機科學中演算法的核心定義、循序搜尋與二元搜尋之原理與適用時機、以及兩大演算法在不同情況下（Best, Average, Worst Case）的「比較運算次數（Time Complexity）」量化分析。 【理論/技術依據】
▼ 還有更多解析內容