更多“设栈S用顺序存储结构表示,则栈S为空的条件是()。”相关的问题
第1题
设栈S用顺序存储结构表示,则栈S为空的条件是()。
A.S.top != S.base
B.S.top == S.base
C.S.top != S.base + n
D.S.top == S.base + n
点击查看答案
第2题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是______。
点击查看答案
第3题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是()。
点击查看答案
第5题
在顺序栈空的情况下不能进行出栈操作,否则将产生“下溢”。
点击查看答案
第6题
栈和队列的存储方式既可是顺序方式,也可是链接方式。
点击查看答案
第7题
在顺序栈中入栈和出栈的时间复杂度都是O(___)。
点击查看答案
第8题
入栈顺序为1、2、3,共有()种不同的出栈序列(2次入栈之间可能有0到多次出栈)。
点击查看答案
第9题
栈和队列的共同点是_____
A.都是先进先出
B.都是线性结构
C.具有相同存储结构
D.没有共同点
点击查看答案
第10题
设入栈序列是p1,p2,p3,…,pn(2次入栈间可能有零至多次出栈),出栈序列是1,2,3,…,n,若p3=3,则p1()。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
点击查看答案