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