对于一个大小为3的栈,若输入顺序为123456,则下列输出顺序有可能的是()。A、123456B、654321C、432165D、431256E、321654

对于一个大小为3的栈,若输入顺序为123456,则下列输出顺序有可能的是()。

  • A、123456
  • B、654321
  • C、432165
  • D、431256
  • E、321654

相关考题:

对一个栈,给定输入的顺序是A、B、C,则全部不可能的输出序列有_____。

已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?( )A.edcbaB.cabdeC.dcbaeD.bcdea

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为______。A.3B.4C.5D.6

设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、e、d、b、a,则栈S的容量至少应该为( )。A.6B.5C.4D.3

对于一个栈,若输入序列依次为{A,B,C},试给出所有可能的输出序列。

设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是(27),栈顶指针是(28)。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以排成的顺序数列为(29),(30),(31)。A.5,4,3,2,1B.2,1C.2,3D.3,4

设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为A.3B.4C.5D.6

一个栈的进栈顺序是1,2,3,4,则出栈顺序为( )。A.4,3,2,1B.2,4,3,1C.1,2,3,4D.3,2,l,4

设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为______。A.2B.3C.4D.5

若元素以a,b,c,d,的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有()种。A.4B.5C.6D.24

若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有(57)种。A.4B.5C.6D.24

对于非逻辑电路,下述说法哪种是正确的()。A、当输入有一个为1时,则输出为1B、当输入有一个为0时,则输出为0C、当输入全为1时,则输出为0D、当输入全为0时,则输出为0

对于一个大小为3的栈,若输入顺序为123456,则下列输出顺序有可能的是()。A、123456B、654321C、432165D、431256E、321654

借助一个栈,输入顺序是123456,以下输出顺序不可能的是()。A、142356B、123654C、231456D、213546

当用长度为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件为()。

设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。A、ABCB、CBAC、CABD、ACB

设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s6,s5,s1则顺序栈的容量至少应为()。

已知一个顺序栈*s,栈顶指针是top,它的容量为MAXSIZE,则判断栈空的条件为(),栈满的条件是()

若序列a、b、c、d、e按顺序入栈,假设P表示入栈操作,S表示出栈操作,则操作序列PSPPSPSPSS后得到的输出序列为()

设输入元素的顺序为1,2,3,4,5,要在栈S的输出端得到序列4.3.5.2.1,则进行的操作用栈的基本运算表示应为push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。

当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。

对于一个栈,给出输入项A,B,C。如果输入项顺序为A,B,C所组成,则全部可能的输出项有()种,不可能的输出项为()。

设有一个栈,按A、B、C、D的顺序进栈,则下列()为可能的出栈序列。A、DCABB、CDABC、DBACD、ACDB

填空题设输入元素的顺序为1,2,3,4,5,要在栈S的输出端得到序列4.3.5.2.1,则进行的操作用栈的基本运算表示应为push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。

填空题对于一个栈,给出输入项A,B,C。如果输入项顺序为A,B,C所组成,则全部可能的输出项有()种,不可能的输出项为()。

填空题当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。

单选题借助一个栈,输入顺序是123456,以下输出顺序不可能的是()。A142356B123654C231456D213546

填空题已知一个顺序栈*s,栈顶指针是top,它的容量为MAXSIZE,则判断栈空的条件为(),栈满的条件是()