单项选择题

数组实现表的查询函数(查找第K个位置上元素ListRetrive)在平均情况下的时间复杂度为()

A.O(n)
B.O(1)
C.O(K)
D.O(log(n))