更多“判断下面描述的正误,正确画“√”,错误画“×”。 1.两个顺序栈共用存储空间,入栈操作时不存在空间溢出问题。() 2.用单链表表示的链式栈的栈底在链表的表尾位置。() 3.若输入序列为1、2、3、4、…”相关的问题
第1题
若用s[0..m-1]表示顺序栈的存储空间,则对栈的进栈、出栈操作最多只能进行m次;
点击查看答案
第2题
用S表示入栈操作,X表示出栈操作,若元素入栈顺序为1,2,3,4,为了得到1,3,4,2的出栈顺序,相应的S和X操作串为 。
点击查看答案
第3题
【填空题】用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串序列为: 。
点击查看答案
第4题
如果以链表作为栈的存储结构,则退栈操作时 _______。
A.必须判断链栈是否为满
B.判断链栈元素的类型
C.必须判断链栈是否空
D.对链栈不做任何判断
点击查看答案
第5题
对于顺序栈和链栈, 它们的入栈和出栈操作的时间复杂度均为()。
A.O(n)
B.O(n^2)
C.O(1)
D.O(log2(n))
点击查看答案
第6题
在执行顺序栈进栈操作时,必须判断栈是否已满。
点击查看答案
第7题
A、B、C、D、E五个字母,对一个栈进行了“入栈、入栈、出栈、入栈、入栈、出栈、出栈、入栈、出栈、出栈”的操作,那么操作完时,它们的顺序变为()
A.B、D、C、E、A
B.A、B、C、D、E
C.E、D、C、B、A
D.A、D、E、C
点击查看答案
第8题
对于顺序栈和链栈, 它们的入栈和出栈操作的时间复杂度均为()。
A.O(n)
B.O(n^2)
C.O(1)
D.O(log2(n))
点击查看答案
第9题
不论栈是用数组实现,还是用链表实现,入栈和出栈的时间复杂度均为O(n)。
点击查看答案