题目内容

已知队列Q中存放数据(1,-2,3,-4,5,-6),其中1为队头,执行下面程序段之后,队列Q1和Q2中结果为( )。void fun(CirQueue *Q, CirQueue *Q1, CirQueue *Q2){int e;InitQueue(Q1);InitQueue(Q2);while (!QueueEmpty(Q)){e=DeQueue(Q);if (e>=0) EnQueue(Q1,e);else EnQueue(Q2,e);}}

A. Q1=(1,3,5); Q2=(-2,-4,-6);
B. Q1=(1,-2,3); Q2=(-4,5,-6);
C. Q1=(1,-2,-6); Q2=(3,-4,5,);

查看答案
更多问题

队列的操作原则是()。

A. 先进后出
B. 先进先出
C. 后进先出

顺序栈中共有5个存储空间,那么栈满的条件是top等于()。

A. -1
B. 4
C. 5

若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。【武汉大学2000 二、3】

A. i-j-1
B. i-j
C. j-i+1
D. 不确定的

设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是()。【南京理工大学 2000 一、6(1.5分)】

A. 6
B. 4
C. 3
D. 2

答案查题题库