链栈的退栈操作的时间复杂度是O(1)，入栈操作的时间复杂度是O(n)。
A、正确;
B、错误
发布时间：2025-05-14 22:52:37
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：错误
相关试题
- 1.链栈的退栈操作的时间复杂度是O(1)，入栈操作的时间复杂度是O(n)。
- 2.链栈入栈不用判栈满。出栈不用判栈空。
- 3.在顺序存储结构上实现栈的入栈和出栈操作。
- 4.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈操作，则不可能得到的出栈序列是（ ）。
- 5.设用链表作为栈的存储结构则退栈操作
- 6.设栈采用顺序存储结构,若已进栈i一1个元素,则将第i个元素进栈时,进栈算法的时间复杂度为
- 7.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 8.2.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
- 9.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。
- 10.8.用S表示入栈操作,X表示出栈操作,若元素入栈顺序为1234为了得到1342出栈顺序,相应的S和X操作串为
