Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10722單選題

已知在使用二分搜尋法(Binary Search)對排序過的 n 個數字陣列(Array)做搜尋時,前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值?

A4
B5
C6
D7正確答案
答案與詳解
D
正確答案
二分搜尋法依大小決定左右方向。從 6.5 走到 4.5 代表演算法選擇了「往左找」,因此目標值必須小於 6.5,選項中只有 7 不可能。

為什麼答案是 D

目標值 7 大於 6.5。若搜尋目標為 7,在第二次比對 6.5 時,演算法會判斷 7 > 6.5,接下來必須「往右半邊」搜尋(找比 6.5 大的數值),絕不可能在第三次去比對 4.5。

考點:二分搜尋路徑
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮