这道题为什么选c呀，。。。

Question

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

• A.

  都是O(1)

• B.

  都是O(k)

• C.

  O(1)和O(k)

• D.

  O(k)和O(1)

Answer 1

你好，顺序存储结构查找第k个元素，是直接由起始地址+偏移量(元素大小*k)得到的，所以是O(1)；链式存储由于不是顺序存储的，元素地址不是连续的，需要一个一个往后找k次，所以是O(k）。