題庫立即開始練習

國中教甄｜資訊科技資訊科技114 年第 16 題單選題

在 N 筆有序資料中，以二分搜尋法(Binary Search)尋找任一筆資料時，若有可能需要搜尋 7 次，但保證至多搜尋 8 次一定會有結果，請問 N 可能是下列哪一個數？

A100

B200正確答案

C400

D800

答案與詳解

B

正確答案

二分搜尋法最大搜尋次數為 8 次時，資料筆數 N 的範圍介於 128 到 255 之間，僅 200 符合此條件。

為什麼答案是 B

200 筆資料的最大搜尋次數為 8 次，且確實有可能在第 7 次找到，完全符合題意。

載入中…

資訊科技相關題目

Linear Search 在最壞情況下的時間複雜度為何？

資訊科技 · 115 年 · 第 2 題

下列有關搜尋演算法時間複雜度的敘述，何者錯誤？

資訊科技 · 115 年 · 第 1 題

若演算法時間複雜度為 O(log n)，下列何者最符合呢？

資訊科技 · 115 年 · 第 18 題

若演算法每次將資料分成兩半進行處理，整體時間複雜度最可能為？

資訊科技 · 114 年 · 第 9 題

想練更多資訊科技考古題？

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

Download on theApp Store GET IT ONGoogle Play