单项选择题一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。
A.1243
B.2134
C.1432
D.4312
E.3214
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题判断一个循环队列Q(最多n个元素)为满的条件是()。
A.Q->rear==Q->front
B.Q->rear==Q->front+1
C.Q->front==(Q->rear+1)%n
D.Q->front==(Q->rear-1)%n
2.单项选择题一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。
A.a,b,c,d,e
B.d,e,c,b,a
C.d,c,e,a,b
D.e,d,c,b,a
10.问答题编写算法,实现带头结点单链表的逆置算法。
最新试题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
题型:问答题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
数据元素在计算机的存储映像包括()
题型:多项选择题
一个抽象类型包括数据对象、()和一组处理数据的操作。
题型:单项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
则该队列为空队列的条件为()
题型:单项选择题