题目内容

编号为1，2，3，4的四辆列车，顺序开进一个栈式结构的站台；则开出车站的顺序有（）种可能。注释：例如 1, 2, 3, 4 或 4, 3, 2，1 就是其中两种可能出站序列；而 4, 3, 1, 2 是非法序列。

A. 12
B. 13
C. 14
D. 15
E. 16
F. 24

查看答案

搜索结果不匹配？点我反馈

更多问题

循环队列Que中，用数组elem［25］存放数据元素，Que.front指示队头元素的当前位置，Que.rear指示队尾元素的前一个位置，设当前Que.front为20，Que.rear为12，则当前队列中的元素个数为（）。

A. 8
B. 16
C. 17
D. 18

在具有n个单元的顺序存储的循环队列中假定front和rear分别为队头元素的前一个元素位置和队尾元素的位置，且采用牺牲一个元素的存储空间的办法区分队空队满的情况，则判断队满的条件为（）。

A. rear％n= = front
B. （front+l）％n= = rear
C. rear％n -1= = front
D. (rear+l)％n= = front

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头元素的前一个元素位置和队尾元素的位置，且采用牺牲一个元素的存储空间的办法区分队空队满的情况，则判断队空的条件为（）。

A. rear ==front
B. （front+l）％n ==rear
C. rear％n-1 ==front
D. (rear+l)％n ==front

循环队列Que中，用数组elem［20］存放数据元素，Que.front指示队头元素的当前位置，Que.rear指示队尾元素的后一个位置，设当前Que.front为18，Que.rear为2，则当前队列中的元素个数为（）。

A. 16
B. 4
C. 17
D. 5