题目内容
（请给出正确答案）
[主观题]
栈和队列的共同点是（)。A．都是先进后出B．都是后进先出C．只允许在端点处插入和删除元素D．
栈和队列的共同点是()。
A．都是先进后出
B．都是后进先出
C．只允许在端点处插入和删除元素
D．没有共同点
如搜索结果不匹配，请 联系老师 获取答案
对于栈操作数据的原则是( )。
A．先进先出
B．后进先出
C．后进后出
D．不分顺序
更多“栈和队列的共同点是（)。A．都是先进后出B．都是后进先出C．…”相关的问题
第2题
设n个元素的进栈序列是P1，P2，P3，…，Pn，出栈序列是1，2，3，…，n。若Pn=1，则Pi(1≤i(n)的值( )。A
设n个元素的进栈序列是P1，P2，P3，…，Pn，出栈序列是1，2，3，…，n。若Pn=1，则Pi(1≤i(n)的值( )。
A．是i
B．是n-i
C．是n-i+1
D．有多种可能
第3题
一个栈的输入序列是1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是( )。A．
一个栈的输入序列是1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是( )。
A．不确定
B．n－i+1
C．i
D．n－i
第4题
请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下： Push(ST，x)：元素x入栈ST；
Pop(ST，x)：ST栈顶元素出栈，赋给变量x； Sempty(ST)：判ST栈是否为空。 那么如何利用栈的运算来实现该队列的三个运算： Enqueue：插入一个元素入队列； Dequeue：删除一个元素出队列； Queue_empty：判队列为空。(请写明算法的思想及必要的注释)
第6题
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行( )。A．h->next=s；
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行( )。
A．h->next=s；
B．s->next=h；
C．s->next=h；h->next=；
D．s->next=h->next；h->next=s；
第7题
和顺序栈相比较，链栈有一个比较明显的优势是( )。A．通常不会出现栈满的情况B．通常不会出
和顺序栈相比较，链栈有一个比较明显的优势是( )。
A．通常不会出现栈满的情况
B．通常不会出现栈空的情况
C．插入操作更容易实现
D．删除操作更容易实现
第8题
若栈采用顺序存储方式存储，现两栈共享空间V[1…m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在v[1]，
栈2的底在V[m]，则栈满的条件为( )。(补充：top指向栈顶)
A．|top[2]-top[1]|=0
B．top[1]+1=top[2]
C．top[1]+top[2]=m
D．top[1]=top[2]
第9题
若一个栈以向量V[1…n]存储，初始栈顶指针top为n+1，则下面x入栈的正确操作是( )。(补充：top
指向栈顶)
A．top=top+1；V[top]=x；
B．V[top]=x；top=top+1；
C．top=top-1；V[top]j=x；
D．V[top]=x；top=top-1；
第10题
某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是( )。A．a，c，b，dB．
某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是( )。
A．a，c，b，d
B．b，c，d，a
C．c，d，b，a
D．d，c，a，b
热门考试
全部 >
