📜  门|门模拟 2017 |问题 19

📅  最后修改于: 2021-09-25 04:44:23             🧑  作者: Mango

假设要使用链表而不是数组来实现堆栈。对使用链表实现的堆栈的入栈和出栈操作的时间复杂度有什么影响(假设栈是有效实现的)?

(A) O(1) 插入,O(n) 删除
(B) O(1) 插入和 O(1) 删除

(C) O(n) 插入,O(1) 删除

(D) O(n) 插入,O(n) 删除

答案:(乙)
说明:堆栈可以使用具有 O(1) 边界的链表实现,插入和删除都可以通过从列表的开头插入和删除元素来实现。这个问题的测验