采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为（）。

采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为（）。
A.O（n^2）
B.O（n）
C.O（nlog2n）
D.O（log2n）
正确答案：A