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

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


A、

O(1)


B、

O(log2n)


C、

O(n)


D、

O(n^2)


【正确答案】：C
【题目解析】：

破题点：本题可从“删除运算”和“时间复杂度”入手。


故本题选C。