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

在表长为n的顺序表上做删除运算,其平均时间复杂度为()
A、O(1)
B、O(n)
C、O(nlog2n)
D、O(n2
【正确答案】:B
【题目解析】:顺序表的删除运算通过元素移动来实现,移动次数与表长和元素位置有关。