-->
当前位置:首页 > 题库

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

Luz5年前 (2021-05-10)题库2302
对于线性表,在顺序存储结构和链式存储结构中查找第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