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

采用折半查找法查找长度为n的查找表时，每个元素查找的平均查找长度为（）。
A、On
B、Onlog
C、On
D、Olog
正确答案：D