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

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