首页
›
答案
›
题库
›
慕课
›
未分类
线性表(a1,a2,,an)以链接方式存储时,访问第i位置元素的时间复杂度为()。
线性表(a1,a2,,an)以链接方式存储时,访问第i位置元素的时间复杂度为()。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
正确答案:O(n)
标签:
数据结构
复杂度
元素
上一条:
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
下一条:
单链表中,增加一个头结点的目的是为了()