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

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


A、

O(1)


B、

O(n)


C、

O(nlog2n)


D、

O(n^2)


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

破题点:本题可从“删除”和“平均时间复杂度”入手。


故本题选B。


Top