Examly題庫立即開始練習
普考-資訊處理計算機概要10532單選題

已知一個陣列中的數值從第一個數值開始依序列出如下,請問下列那一個陣列無法使用二元搜尋法(binary search)來搜尋陣列中是否有 24 這個數值?

A10, 24, 79, 99, 123
B2, 2, 2, 2, 2
C26, 25, 22, 21, 24正確答案
D1, 2, 3, 4, 5
答案與詳解
C
正確答案
二元搜尋法的前提是陣列必須已排序(遞增或遞減),C 選項未排序故無法使用。

為什麼答案是 C

26, 25, 22, 21, 24 既非遞增也非遞減(21 後又出現 24),未排序,違反二元搜尋的前提,無法使用二元搜尋法。

考點:遞增排序考點:相等值排序考點:未排序
載入中…

計算機概要 相關題目

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

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

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