首页
在表长为n的顺序表上做删除运算,其平均时间复杂度为()
2024-11-07 07:42:58
数据结构(13181)
在表长为n的顺序表上做删除运算,其平均时间复杂度为()
A、O(1)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
【正确答案】:B
【题目解析】:顺序表的删除运算通过元素移动来实现,移动次数与表长和元素位置有关。
上一篇:
A是7×4的二维数组,按行优先方式顺序存储,元素A[0][0]的存储地址为1000,若每个元素占2个字节,则元素A[3][3]的
下一篇:
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()