当前位置：IT认证＞BASIC题库

问题：[填空题]

[填空题] 对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【2】；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【3】。

参考答案：

[2]O(n)[3]O(1)

● 参考解析

对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研