单项选择题设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是()。
A.XYZ
B.YZX
C.ZXY
D.ZYX
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题顺序存储结构中,存储单元的地址()。
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续,部分不连续
2.判断题双端队列在逻辑上是队列。
9.单项选择题Jose排列问题定义如下:n个人排成环形,给定整数m,从第1个人开始数,沿环计数,每遇到m个人就让其出列,计数继续进行下去,直至剩下最后一个人为止,最后一个人为优胜者。这个排列称为一个(n,m)的Josephus排列。(8,5)的优胜者是()
A.6
B.3
C.5
D.8
10.单项选择题用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()
A.仅修改队尾指针
B.仅修改队头指针
C.队头,队尾指针都可能要修改
D.队头、队尾指针都要修改
最新试题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题