首页 › 答案 › 题库 › 慕课 › 未分类

对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?

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