网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈),可以得到()的编组。
A
3,4,5,1,2
B
2,4,1,3,5
C
3,5,4,2,1
D
1,3,5,2,4
参考答案
参考解析
解析:
暂无解析
更多 “单选题五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈),可以得到()的编组。A 3,4,5,1,2B 2,4,1,3,5C 3,5,4,2,1D 1,3,5,2,4” 相关考题
考题
【C程序】#includestdio.h/*此处为栈类型及其基本操作的定义,省略*/int main(){STACK station;int state[1000];int n; /*车厢数*/int begin, i, j, maxNo; /*maxNo为A端正待入栈的车厢编号*/printf("请输入车厢数:");scanf("%d",n);printf(“请输入需要判断的车厢编号序列(以空格分隔):”);if(n<1)return-1;for (i=0; in; i++) /*读入需要驶出的车厢编号序列,存入数组state[]*/scanf("%d",state[i]);(1) ; /*初始化栈*/maxNo=1;for(i=0; i<n; ){ /*检查输出序列中的每个车厢号state[i]是否能从栈中获取*/if( (2) ){ /*当栈不为空时*/if (state[i]=Top(station)) { /*栈顶车厢号等于被检查车厢号*/printf("%d",Top(station));Pop(station);i++;}elseif ( (3) ) {printf(“error\n”);return 1;}else{begin= (4) ;for(j=begin+l;j =state [i];j++){Push(station, j);}}}else{ /*当栈为空时*/begin=maxNo;for(j=begin; j=state[i];j++) {Push(station, j);}maxNo= (5) ;}}printf("OK");return 0;}
考题
试题七(共 15 分)阅读以下说明和C程序,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】现有 n(n 1000)节火车车厢,顺序编号为 1,2,3,...,n,按编号连续依次从 A方向的铁轨驶入,从 B 方向铁轨驶出,一旦车厢进入车站(Station)就不能再回到 A方向的铁轨上;一旦车厢驶入 B 方向铁轨就不能再回到车站,如图 7-1所示,其中 Station 为栈结构,初始为空且最多能停放 1000 节车厢。下面的 C 程序判断能否从 B 方向驶出预先指定的车厢序列,程序中使用了栈类STACK,关于栈基本操作的函数原型说明如下:void InitStack(STACK *s):初始化栈。void Push(STACK *s,int e): 将一个整数压栈,栈中元素数目增 1。void Pop(STACK *s):栈顶元素出栈,栈中元素数目减 1。int Top(STACK s):返回非空栈的栈顶元素值,栈中元素数目不变。int IsEmpty(STACK s):若是空栈则返回 1,否则返回 0。【C 程序】includestdio.h/*此处为栈类型及其基本操作的定义,省略*/int main( ){STACK station;int state[1000];int n; /*车厢数*/int begin, i, j, maxNo; /*maxNo 为 A端正待入栈的车厢编号*/printf("请输入车厢数: ");scanf("%d",n);printf("请输入需要判断的车厢编号序列(以空格分隔) : ");if (n 1) return -1;for (i = 0; in; i++) /* 读入需要驶出的车厢编号序列,存入数组 state[] */scanf("%d",state[i]);(1) ; /*初始化栈*/maxNo = 1;for(i = 0; i n; ){/*检查输出序列中的每个车厢号 state[i]是否能从栈中获取*/if ( (2) ){/*当栈不为空时*/if (state[i] == Top(station)){ /*栈顶车厢号等于被检查车厢号*/printf("%d ",Top(station));Pop(station); i++;}elseif ( (3) ){printf("error\n");return 1;}else {begin = (4) ;for(j = begin+1; j=state[i]; j++) {Push(station, j);}}}else { /*当栈为空时*/begin = maxNo;for(j = begin; j=state[i]; j++){Push(station, j);}maxNo = (5) ;}}printf("OK");return 0;}
考题
设输入元素的顺序为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)。
考题
填空题设输入元素的顺序为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)。
考题
单选题若对编号为1,2,3的列车车厢依次通过扳道栈进行调度,不能得到()的序列。A
1,2,3B
1,3,2C
2,1,3D
2,3,1E
3,1,2F
3,2,1
热门标签
最新试卷