单选题:对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?
对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少? @[D](2)
A. 都是O(1)
B. 都是O(k)
C. O(k)和O(1)
D. O(1)和O(k)
A.都是O(1)
B.都是O(k)
C.O(k)和O(1)
D.O(1)和O(k)
答案:D
A. 都是O(1)
B. 都是O(k)
C. O(k)和O(1)
D. O(1)和O(k)
A.都是O(1)
B.都是O(k)
C.O(k)和O(1)
D.O(1)和O(k)
答案:D