原创力文档二分查找法考试题
选择题（每题3分，共60分）
1.二分查找算法要求数据集合必须满足的条件是？
A.数据必须是无序的
B.数据必须是有序的
C.数据必须能够随机访问
D.数据必须存储在链表中
答案：B
解释：二分查找算法要求数据集合必须是有序的，这样才能够通过比较中间元素与目标值的大小关系，决定在左半部分还是右半部分继续查找。选项A错误，因为无序数据无法使用二分查找。选项C虽然正确（二分查找确实需要随机访问能力），但不是最根本的条件。选项D错误，因为二分查找通常在数组上进行，链表不支持随机访问，效率低下。
2.二分查找的平均时间复杂度是？
文档评论（0）