更多“设栈S用顺序存储结构表示,则栈S为空的条件是()。”相关的问题
第2题
在顺序栈空的情况下不能进行出栈操作,否则将产生“下溢”。
点击查看答案
第3题
在顺序栈中入栈和出栈的时间复杂度都是O(___)。
点击查看答案
第4题
入栈顺序为1、2、3,共有()种不同的出栈序列(2次入栈之间可能有0到多次出栈)。
点击查看答案
第5题
设入栈序列是p1,p2,p3,…,pn(2次入栈间可能有零至多次出栈),出栈序列是1,2,3,…,n,若p3=3,则p1()。
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
点击查看答案
第6题
对于顺序栈和链栈, 它们的入栈和出栈操作的时间复杂度均为()。
A.O(n)
B.O(n^2)
C.O(1)
D.O(log2(n))
点击查看答案
第7题
对于顺序栈和链栈, 它们的入栈和出栈操作的时间复杂度均为()。
A.O(n)
B.O(n^2)
C.O(1)
D.O(log2(n))
点击查看答案
第8题
6个元素按3,2,1,4,5,6 的顺序进栈(2次入栈间可能有零至多次出栈),下列哪个不是合法的出栈序列?
A.2,1,4,3,6,5
B.1,2,4,6,5,3
C.4,1,3,2,5,6
D.5,4,1,6,2,3
点击查看答案
第9题
指针top指向链栈的栈顶,则出栈操作对应的语句为()。
A.top=top+1;
B.top=top-1;
C.top->next=top;
D.top=top->next;
点击查看答案
第10题
一个栈的入栈序列是a、b、c、d、e,则栈的可能输出的序列是______。
A.b、c、d、e
B.d、c、e、a、b
C.d、e、c、b、a
D.c、b、a
点击查看答案