网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
栈有后进先出的特性,那么入栈顺序是x,y,z的三个元素,出栈不可能的顺序是()。
- A、x,y,z
- B、z,y,x
- C、y,z,x
- D、z,x,y
参考答案
更多 “栈有后进先出的特性,那么入栈顺序是x,y,z的三个元素,出栈不可能的顺序是()。A、x,y,zB、z,y,xC、y,z,xD、z,x,y” 相关考题
考题
设在栈中,由顶向下已存放元素c,b,a,在第4个元素d入栈前,栈中元素可以出栈,试问d入栈后,不可能的出栈序列是A.d c b aB.c b d aC.c a d bD.c d b a
考题
有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、 A(栈底),则不可能的出栈顺序是( )。A. D、C、B、AB. C、B、D、AC. C、A、D、BD. C、D、B、A
考题
设有栈S和队列Q,其初始状态为空,元素a、a、 a、a、a、a依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a、a、a、a、a、,则栈的容量至少是______。A.6B.4C.3D.2
考题
一个栈的初始状态为空,现将元素l、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。【考点3栈】A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA
考题
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是( )。A.D、C、B、AB.C、B、D、AC.C、A、D、BD.C、D、B、A
考题
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后依次出栈,则元素出栈的顺序是( )。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA
考题
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
考题
单选题设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。A
DEFXYZABCB
FEDZYXCBAC
FEDXYZCBAD
DEFZYXABC
热门标签
最新试卷