題庫立即開始練習

國營聯招資訊計算機原理、網路概論111 年第 5 題單選題考點：log計算誤差考點：二分搜尋上界

使用二分搜尋法(Binary Search)自216個資料中尋找特定的一個資料時，最多要進行多少次比對?

A7

B8正確答案

C16

D108

答案與詳解

B

正確答案

二分搜尋最多比對次數 = ⌈log₂(n)⌉，n=216時為⌈log₂(216)⌉=⌈7.75⌉=8次

逐選項解析

A7log計算誤差✕ 易錯陷阱

2⁷=128，只能搜尋128筆資料，216>128，7次不夠；容易誤選

B8二分搜尋上界✓ 正確

2⁸=256≥216>2⁷=128，故需⌈log₂(216)⌉=8次比對，正確答案

C16✕ 錯誤

D108✕ 錯誤

登入查看完整解析

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解

完整逐選項解析
秒殺解題技巧與破題關鍵
關鍵知識表整理
陷阱與易錯提醒
同考點歷屆題庫連續刷題與錯題本

立即註冊觀看完整詳解已有帳號?登入

計算機原理、網路概論相關題目

下列演算法的描述，何者正確？

計算機原理、網路概論 · 109 年 · 第 21 題

何種搜尋法於搜尋過程中僅運用加減法？

計算機原理、網路概論 · 108 年 · 第 20 題

關於內插搜尋法(Interpolation Search)，下列何者有誤？

計算機原理、網路概論 · 106 年 · 第 22 題

某陣列中若含有62筆資料，且已由小至大排序完成，若要由此陣列中尋找某一筆資料，則…

計算機原理、網路概論 · 105 年 · 第 14 題

想練更多計算機原理、網路概論考古題？

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

Download on theApp Store GET IT ONGoogle Play

Examly