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

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


A、

O(1)


B、

O(n)


C、


D、


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

破题点：本题可从“删除”入手。


故本题选B。