使用循序搜尋法（Sequential Search），當要尋找的目標資料是何種情況時，會發生最壞的情況（Worst case）？
A要尋找的資料是陣列的中間元素
B要尋找的資料不存在於陣列
C要尋找的資料是陣列的最後元素
D要尋找的資料是陣列的最後元素或不存在於陣列正確答案
答案與詳解
逐選項解析
A要尋找的資料是陣列的中間元素平均情況✕ 錯誤
目標在中間元素時，只需比對約一半的元素，屬於平均情況而非最壞情況。
B要尋找的資料不存在於陣列最壞情況✕ 易錯陷阱
目標不存在時確實需比對所有 n 個元素，屬最壞情況之一，但選項 D 更完整涵蓋所有最壞情況。
C要尋找的資料是陣列的最後元素✕ 易錯陷阱
D要尋找的資料是陣列的最後元素或不存在於陣列✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
