國中教甄|資訊科技資訊科技115 年第 63 題單選題
在已排序的數列中尋找特定值,哪種搜尋法效率最高?(A)線性搜尋 (B)二元搜尋 (C)隨機搜尋
遞迴函式若缺乏終止條件,會導致什麼後果?
A堆疊溢位(Stack Overflow)
B磁碟損毁正確答案
C網路斷線 正只
D編譯失敗
B正確答案
本題疑似將兩道題目混合,題幹包含「已排序數列搜尋」與「遞迴函式缺乏終止條件」,而選項僅對應後者。依官方答案應選 (B),但官方答案 B 極可能是對應前一題幹的「二元搜尋」,而非選項中的「磁碟損毀」。本題另有爭議,詳見答案效力說明。
逐選項解析
A堆疊溢位(Stack Overflow)✕ 錯誤
遞迴函式缺乏終止條件(Base case)時,會不斷呼叫自身而耗盡呼叫堆疊,實際會導致堆疊溢位(Stack Overflow),但非官方公布之答案。
B磁碟損毁✓ 正確
依官方答案選 (B)。惟本題疑似將兩道題幹混合,官方答案 B 應是對應第一題幹的「二元搜尋」,而非本選項的「磁碟損毀」,爭議詳見答案效力說明。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本