采用折半查找法查找长度为n的线性表时 每个元素的平均查找长度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O

采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

请帮忙给出正确答案和分析，谢谢！