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