Examly題庫立即開始練習
國營聯招 電機計算機概論、電子學1047單選題

二分搜尋法適用於下列何種數列資料搜尋?

A奇個數數列
B偶個數數列
C已排序數列正確答案
D未排序數列
答案與詳解
C
正確答案
二分搜尋法的前提條件是資料必須已排序,與數列個數奇偶無關。

為什麼答案是 C

二分搜尋法每次將目標值與中間元素比較後,依大小決定往左半段或右半段繼續搜尋,此邏輯成立的前提是資料必須已排序(升序或降序均可)。

考點:數列個數無關考點:已排序為必要條件考點:未排序不適用
載入中…

想練更多計算機概論、電子學考古題?

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

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