表长为n的顺序表中做删除运算的平均时间复杂度为()

表长为n的顺序表中做删除运算的平均时间复杂度为()

A.

O(1)

B.

O(log2n)

C.

O(n)

D.

O(n^2)

正确答案是C

Top