Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要10639單選題

二元搜尋法(binary search)最適合下列那種情況?

A非排序的項目(unordered items),循序存取設備(sequential access devices)
B非排序的項目,隨機存取設備(random access devices)
C已排序的項目(ordered items),循序存取設備
D已排序的項目,隨機存取設備正確答案
答案與詳解
D
正確答案
二元搜尋需「已排序」才能對半砍,且需「隨機存取」才能 O(1) 跳到中間元素。

為什麼答案是 D

已排序 + 隨機存取(如陣列)= 二元搜尋最佳場景,可 O(1) 跳中點並每次砍半,達 O(log n)。

考點:兩條件皆缺考點:缺排序前提考點:缺隨機存取考點:最佳搭配
載入中…

計算機概要 相關題目

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

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

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