采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为（）

采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为（）
A.O（n2）
B.O（nnlog2n）
C.O（log2n）
D.O（n）
正确答案：C