【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
在 216 筆資料中使用二元搜尋法尋找一個特定的值時,最多需要進行多少次比對?
(A) 8
(B) 16
(C) 108
(D) 215


答案:登入後觀看
難度: 非常簡單
1F
心如止水-繼續努力 大一下 (2017/07/28)

2元樹每比對一次會少一半

所以216/2=58 這樣算一次

一直除到1以下 需要8次

在 216 筆資料中使用二元搜尋法尋找一個特定的值時,最多需要進行多少次比對? ..-阿摩線上測驗