单项选择题

已知一个栈s以及一个输入序列(A,B,C,D,E),每个元素按照A,B,C,D,E顺序进栈一次,进栈后可立即出栈,也可在栈中停留一段时间后再出栈,则不能得到()序列。

A.A
B.B
C.C
D.D


您可能感兴趣的试卷

你可能感兴趣的试题

4.单项选择题栈在()中有应用。

A.其它三个选项都是正确的
B.表达式求值
C.递归调用
D.子程序调用

6.单项选择题递归方法实现递归算法时通常需要使用()

A.循环队列
B.双向队列
C.二叉树
D.栈

7.单项选择题栈和队都是什么结构?()

A.限制存取点的线性结构
B.限制存取点的非线性结构
C.顺序存储的线性结构
D.链式存储的非线性结构

8.单项选择题栈实现过程中,通常采用的两种存储方式是()

A.线性存储和非线性存储
B.顺序存储与链表存储
C.索引存储与散列存储

9.单项选择题对于栈操作数据的原则为()

A.后进后出
B.先进先出
C.不分顺序
D.后进先出

10.单项选择题

链表的结点类型定义如下:

删除双链表中结点p(由p指向的结点)的操作是()

A.q=p->left;r=p->right;q->right=r->left
B.q=p->left;r=p->right;q->right=r;r->left=q
C.q=p->left;r=p->right;q->left=r;r->right=q
D.q=p->right;r=p->left;q->right=r;r->left=q