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

采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A.O（log2n）
B.O（n）
C.O（nlog2n）
D.O（n2）
正确答案：A