若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1

2023-12-20 06:58:58
数据库+数据结构+移动互联网

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

正确答案是C

上一篇：线性表（ a1,a2,...,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。

下一篇：一个栈的输入序列为1、2、3...n，若输出序列的第一个元素是n，输出第i（1