线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )。 A、O(i) B、O(1) C、O(n) D、O(i-1)
参考答案C。
本...
用户登录可进行刷题及查看答案
本题考点是单链表的基本操作。线性表(a1,a2,…,an)以链接方式存储时,该线性表就是一个单链表。单链表访问第i位置元素的时间复杂性为O(n),因为需要从首元素开始逐个向后访问。
登录后提交答案
暂无评论,来抢沙发