对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？
A.都是O（1）
B.都是O（k）
C.O（1）和O（k）
D.O（k）和O（1）
正确答案：O（1）和O（k）
对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？
1次阅读