信息技术 高二 选择题 标准 ★ 精品

顺序查找与二分查找 — 信息技术选择题

教科版·信息技术 第3单元 数据的排序与查找 AI 三重审校通过

题目
某图书馆书库的检索系统在有序书目表中查找指定编号的书目。已知该表共有 1000 条记录且已按编号升序排列。下列关于查找次数的说法正确的是(  ) A. 顺序查找最多需比较 999 次,二分查找最多需比较约 10 次 B. 顺序查找最多需比较 1000 次,二分查找最多需比较约 100 次 C. 顺序查找最多需比较 500 次,二分查找最多需比较约 30 次 D. 顺序查找最多需比较 1000 次,二分查找最多需比较约 10 次