二分查找的原理与适用条件 — 信息技术选择题
题目
某学校将学生信息按学号升序存储在数组 A 中，同时将同样的信息按学号升序存储在单链表 B 中。现要频繁根据学号查找学生，偶尔插入新生。下列叙述中，正确的是（ ）。
A. 在数组 A 和单链表 B 中都可以直接使用二分查找，且查找效率相同
B. 单链表 B 中的学号有序，因此对其使用二分查找也能达到 O(log n) 的时间复杂度
C. 数组 A 适合二分查找，但插入新生时可能需要移动大量元素以保持学号有序
D. 只要数据按学号有序，二分查找就是所有查找场景下的最优算法