【单选题】【消耗次数:1】
元素a,b,c,d按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替进行)。
A.c,a,b,d
B.d,b,c,a
C.a,c,b,d
D.d,c,a,b
参考答案:
复制
纠错
相关题目
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d和 d,b,a,c
②  B.d,b,c,a和 c,a,d,b
③  C.a,c,b,d 和c,b,d,a
④  D.d,c,a,b 和 a,c,b,d
【单选题】 一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。
①  A.d,c,b,a
②  B.c,a,b,d
③  C.d,b,a,c
④  D.d,a,b,c
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【单选题】 设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
①  3
②  4
③  5
④  6
【单选题】 设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
①  A, B, C, D, E
②  B, C, D, E, A
③  E, A, B, C, D
④  E, D, C, B, A
【判断题】 一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 4个元素按A,B,C,D顺序进S栈,执行两次Pop(S,x)运算后,栈顶元素的值是( )。
①  A
②  B
③  C
④  D
【单选题】 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
①  A,B,C,D
②  A,C,D,B
③  D,C,B,A
④  D,A,B,C
【单选题】 若进队的序列为:A,B,C,D,则出队的序列是( )。
①  B,C,D,A
②  A,C,B,D
③  A,B,C,D
④  C,B,D,A
随机题目
【单选题】 两次运行下面的程序,如果从键盘上分别输入4和6,则输出结果是。main( ){ int x; scanf(“%d”, if(x++5) printf(“%d”,x); else printf(“%d\n”,x++);}
①  7和5
②  6和3
③  7和4
④  6和4
【单选题】 以下不能输出字符A的语句是()(注:字符A的ASCII码值为65,字符a的ASCII码值为97)
①  printf(“%c\n”,’A’-32)
②  printf(“%d\n”,’A’);
③  printf(“%c\n”,65);
④  printf(“%c\n”,’B’-1);
【单选题】 假定所有变量均已正确说明,下列程序段运行后x的值是。a=b=c=0;x=35;if(!a) x=-1;else if(b);if(c) else
①  34
②  4
③  35
④  3
【简答题】 以下程序的输出结果为:[填空1]main( ){ float a=3.14, b=3.14159;printf(%f, %5.3f\n,a,b); }
【简答题】 C语言的类型转换有三种方式:[填空1]类型转换、[填空2]类型转换和[填空3]类型转换。
【简答题】 以下程序输出结果是[填空1]。#include stdio.hvoid main(){ int i, sum=0;for(i=1; i i++)sum+=i;printf(″%d\n″,sum);}
【简答题】 C语言的常量分为:[填空1]常量、[填空2]常量、[填空3]常量、[填空4]常量和[填空5]常量。
【简答题】 一个表达式的最后加一个分号就成了一个[填空1]。
【简答题】 C语言中,sizeof( )是分别是测定某种类型数据所占[填空1]长度的运算符。
【简答题】 下列程序的输出结果是[填空1]。#includestdio.hmain(){ char a;a=0printf(%d%c,a,a); }