首页
线性表( a1,a2,...,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )。
2023-12-20 06:58:53
数据库+数据结构+移动互联网
线性表( a1,a2,...,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
正确答案是C
上一篇:
concat(s,t)表示连接运算。将串t连接在串s之后,形成新的串s。若s="beg",t="in",则concat(s,t)
下一篇:
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度( )。(1