单选题
实现二分查找（折半查找）时，要求查找表 （ ）
A顺序存储，关键码无序排列
B顺序存储，关键码有序排列
C双向链表存储，关键码无序排列
D双向链表存储，关键码有序排列
正确答案
答案解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。