[填空题] 对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。
正确答案:[2]O(n) [3]O(1)
参考解析:对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。

[填空题] 对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。
正确答案:[2]O(n) [3]O(1)
参考解析:对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。