信息技术高二选择题较难 ★ 精品

二分查找的效率分析 — 信息技术选择题

信息技术（高中·浙教版）第四章二分查找 AI 三重审校通过

题目

某数据库中存有1024条已按关键字升序排列的记录，现需查找某个关键字。若分别采用二分查找和顺序查找，在最坏情况下两种算法的比较次数之比最接近于（　） A. 约93倍　B. 约11倍　C. 约2倍　D. 约1024倍