链栈的退栈操作的时间复杂度是O(1)，入栈操作的时间复杂度是O(n)。
A、正确;
B、错误
发布时间：2025-05-14 22:52:37
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：错误
相关试题
- 1.链栈的退栈操作的时间复杂度是O(1)，入栈操作的时间复杂度是O(n)。
- 2.设用链表作为栈的存储结构则退栈操作
- 3.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 4.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。
- 5.2.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
- 6.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
- 7.在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
- 8.一个空栈现有甲、乙、丙、丁依次入栈，下列______是不可能的出栈序列。
- 9.【单选题】对于顺序存储的线性表,增加、删除元素的时间复杂度为()。 A. O(0) B. O(1) C. O(n) D. O(n^2)
- 10.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
