(单选题) 对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。(本题2.0分)
A、 O(log2n)
B、 O(nlog2n)
C、 O(n)
D、 O(n2)
出自:哈尔滨师范大学-数据结构