备考首页> 数据结构> 链表
49

单选题 49 /69

线性表(a_1,a_2,a_3,...,a_n)以链表方式存储时,访问第i位置元素的时间复杂性为（）？

参考答案

O(i)
O(1)
O(n)
O(i-1)
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号