对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?
A.都是O(1)
B.都是O(k)
C.O(1)和O(k)
D.O(k)和O(1)
正确答案:O(1)和O(k)
相关答案
热门答案