对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？
A.
都是O(1)
B.
都是O(k)
C.
O(1)和O(k)
D.
O(k)和O(1)
你好，顺序存储结构查找第k个元素，是直接由起始地址+偏移量(元素大小*k)得到的，所以是O(1)；链式存储由于不是顺序存储的，元素地址不是连续的，需要一个一个往后找k次，所以是O(k）。