[单选题]采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为(  )

A
O(n2)
B
O(nlog2n)
C
O(n)
D
O(log2n)
正确答案:D
题目解析

D

扫描二维码
免费搜题、免费刷题、免费查看解析