![[填空题] 对于长度为n的顺序表，插入或删除表中元素的时间复杂度为 【2】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为 【3】 。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E5%AF%B9%E4%BA%8E%E9%95%BF%E5%BA%A6%E4%B8%BAn%E7%9A%84%E9%A1%BA%E5%BA%8F%E8%A1%A8%EF%BC%8C%E6%8F%92%E5%85%A5%E6%88%96%E5%88%A0%E9%99%A4%E8%A1%A8%E4%B8%AD%E5%85%83%E7%B4%A0%E7%9A%84%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E4%B8%BA+%E3%80%902%E3%80%91+%EF%BC%9B%E5%AF%B9%E4%BA%8E%E9%A1%BA%E5%BA%8F%E6%A0%88%E6%88%96%E9%98%9F%E5%88%97%EF%BC%8C%E6%8F%92%E5%85%A5%E6%88%96%E5%88%A0%E9%99%A4%E8%A1%A8%E4%B8%AD%E5%85%83%E7%B4%A0%E7%9A%84%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E4%B8%BA+%E3%80%903%E3%80%91+%E3%80%82.png "[填空题] 对于长度为n的顺序表，插入或删除表中元素的时间复杂度为 【2】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为 【3】 。,第1张")
[填空题] 对于长度为n的顺序表，插入或删除表中元素的时间复杂度为 【2】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为 【3】 。
正确答案：[2]O(n) [3]O(1)
参考解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行 *** 作；对于队列的插入或删除，只能在队尾或队头进行 *** 作。
欢迎分享，转载请注明来源：内存溢出
[填空题] 对于长度为n的顺序表，插入或删除表中元素的时间复杂度为 【2】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为 【3】 。
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
评论列表（0条）