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

分类: 2019信息技术大赛题库_1 发布时间: 2023-12-01 12:13 浏览量: 1

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

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

正确答案是C