首页
在表长为n的顺序表上做删除运算,其平均时间复杂度为()
2024-07-27 11:09:19
数据结构导论(02142)
在表长为n的顺序表上做删除运算,其平均时间复杂度为()
A、
O(1)
B、
O(n)
C、
O(nlog2n)
D、
O(n^2)
【正确答案】:B
【题目解析】:
破题点:本题可从“删除”和“平均时间复杂度”入手。
故本题选B。
上一篇:
在表长为 n 的顺序表中插入或删除一个元素, 则需移动元素的具体个数与表长和( )有关。
下一篇:
在表长为n的顺序表上做插入运算,平均要移动的结点数为()