五节车厢以编号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

题目

五节车厢以编号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.【C程序】#include<stdio.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; i<n; 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;｝

2.设有一个空栈，栈顶指针为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

3.试题七（共 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 程序】include<stdio.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; i<n; 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;}

4.股道编号规定()。A.单线区段内的车站，从靠近站舍的线路起，向远离站舍方向顺序编号B.双线区段内的车站，从正线起顺序编号，上行一侧为双号，下行一侧为单号C.尽头式车站，向终点方向由左侧开始顺序编号，如站舍位于线路一侧时，从靠近站舍的线路起，向远离站舍方向顺序编号D.一个车站(分场时为一个车场)的股道不准有相同的编号

更多“五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得”相关问题

  • 第1题：

    一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

    A.43512
    B.12345
    C.54321
    D.45321

    答案：A
    解析：
    此题有一个技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。

  • 第2题：

    五节车厢以编号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

    正确答案:C

  • 第3题：

    设有5个元素A，B，C，D，E顺序进栈（进栈过程中可以出栈），出栈后依出栈次序进入队列，已知其出队次序为D，C，E，B，A，则该栈容量必定不小于（）。

    • A、2
    • B、3
    • C、4
    • D、5

    正确答案:C

  • 第4题：

    单线铁路：应当从站舍一侧开始（）编号；位于站舍左、右或后方的线路，在站舍前的线路编完后，再由正线方向起，向（）正线顺序编号。

    • A、倒序、远离
    • B、顺序、靠近
    • C、顺序、远离
    • D、倒序、靠近

    正确答案:C

  • 第5题：

    中间站的股道编号是从站舍一侧向对侧依次顺序编号。


    正确答案:错误

  • 第6题：

    双线区段内的车站，线路编号时应（）。

    • A、从正线起顺序编号，上行为单数、下行为双数
    • B、从正线起顺序编号，上行为双数、下行为单数
    • C、从靠近站舍的线路起，向远离站舍的方向顺序编号，上行为双数、下行为单数
    • D、从靠近站舍的线路起，向远离站舍的方向顺序编号

    正确答案:B

  • 第7题：

    股道编号，尽头式车站，面向终点方向由左侧开始顺序编号，如站舍位于线路一侧时，从靠近站舍的线路起，向远离站舍方向顺序编号。


    正确答案:正确

  • 第8题：

    单选题
    设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）
    A

    1

    B

    2

    C

    3

    D

    4


    正确答案： B
    解析： 暂无解析

  • 第9题：

    单选题
    光电缆径路标应从（）至下行方向顺序编号，以车站区间为编号单位。
    A

    上行

    B

    前方站

    C

    后方站

    D

    中间站


    正确答案： C
    解析： 暂无解析

  • 第10题：

    单选题
    股道编号，单线区段内的车站，（）编号。
    A

    工务部门会同车站统一顺序编号

    B

    从正线起顺序编号，上行为双号，下行为单号

    C

    从靠近站舍的线路起，向远离站舍方向顺序

    D

    从正线起顺序编号，上行为单号，下行为双号


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    双线区段内的车站，线路编号时应（）。
    A

    从正线起顺序编号，上行为单数、下行为双数

    B

    从正线起顺序编号，上行为双数、下行为单数

    C

    从靠近站舍的线路起，向远离站舍的方向顺序编号，上行为双数、下行为单数

    D

    从靠近站舍的线路起，向远离站舍的方向顺序编号


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    单线铁路：应当从站舍一侧开始（）编号；位于站舍左、右或后方的线路，在站舍前的线路编完后，再由正线方向起，向（）正线顺序编号。
    A

    倒序、远离

    B

    顺序、靠近

    C

    顺序、远离

    D

    倒序、靠近


    正确答案： B
    解析： 暂无解析

  • 第13题：

    设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。


    正确答案: 至少有14种。
    ①全进之后再出情况，只有1种：4，3，2，1
    ②进3个之后再出的情况，有3种，3，4，2，13，2，4，13，2，1，4
    ③进2个之后再出的情况，有5种，2，4，3，12，3，4，12，1，3，42，1，4，32，1，3，4
    ④进1个之后再出的情况，有5种，1，4，3，21，3，2，41，3，4，21，2，3，41，2，4，3

  • 第14题：

    设输入元素的顺序为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）。


    正确答案:pop(s),push(s,5)

  • 第15题：

    若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到（）的序列。

    • A、1，2，3
    • B、1，3，2
    • C、2，1，3
    • D、2，3，1
    • E、3，1，2
    • F、3，2，1

    正确答案:E

  • 第16题：

    铁路局调度命令按什么循环编号？


    正确答案: 铁路局行车调度命令按日循环，其它调度命令按月循环或年循环编号。

  • 第17题：

    股道编号，单线区段内的车站，（）编号。

    • A、工务部门会同车站统一顺序编号
    • B、从正线起顺序编号，上行为双号，下行为单号
    • C、从靠近站舍的线路起，向远离站舍方向顺序
    • D、从正线起顺序编号，上行为单号，下行为双号

    正确答案:C

  • 第18题：

    单线铁路车站是从靠近（）的线路起，向站房对侧依次顺序编号。


    正确答案:站房

  • 第19题：

    光电缆径路标应从（）至下行方向顺序编号，以车站区间为编号单位。

    • A、上行
    • B、前方站
    • C、后方站
    • D、中间站

    正确答案:A

  • 第20题：

    判断题
    股道编号，尽头式车站，向终点方向由左侧开始顺序编号，如站舍位于线路一侧时，从靠近站舍的线路起，向远离站舍方向顺序编号。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第21题：

    单选题
    设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（）
    A

    1234

    B

    1243

    C

    1324

    D

    1423


    正确答案： D
    解析： 暂无解析

  • 第22题：

    填空题
    单线铁路车站是从靠近（）的线路起，向站房对侧依次顺序编号。

    正确答案： 站房
    解析： 暂无解析

  • 第23题：

    问答题
    设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。

    正确答案： 至少有14种。
    ①全进之后再出情况，只有1种：4，3，2，1
    ②进3个之后再出的情况，有3种，3，4，2，13，2，4，13，2，1，4
    ③进2个之后再出的情况，有5种，2，4，3，12，3，4，12，1，3，42，1，4，32，1，3，4
    ④进1个之后再出的情况，有5种，1，4，3，21，3，2，41，3，4，21，2，3，41，2，4，3
    解析： 暂无解析

  • 第24题：

    单选题
    若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到（）的序列。
    A

    1，2，3

    B

    1，3，2

    C

    2，1，3

    D

    2，3，1

    E

    3，1，2

    F

    3，2，1


    正确答案： D
    解析： 暂无解析

相关内容