线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。

A．O（0）

B．O（1）

C．O（n）

D．O（n2）

[单选题]线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。A . O（i）B . O（1）C . O（n）D . O（i-1）

对于一个长度为n的顺序存储线性表[1]的线性表[2],在表头插入元素的时间复杂度为()。A. O(log 2 n)B. O(n 2 )C. O(n)D. O(n

[单选题]若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤（n+1）个位置插入一个新元素的算法时间复杂度为（　）。A.O（0）B.O（1）C.O（n）D.

[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A . O（log2n）B . O（1）C . O（n）D . O（n2）

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A．O(n)B．O(n^2)C．O(n^1/2)D．O(1og2n)

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n-1)B.O(n)C.O(n+1)D.

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n-1）B.O（n）C.O（n+1）D.

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n-1）B.O（n）C.O（n+1）D.

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n-1）B.O（n）C.O（n+1）D.

[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n-1)B.O(n)C.O(n+1)D.