48对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。

48对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。
A、O（log2n）
B、O（nlog2n）
C、O（n）
D、O（n2）
正确答案：A