一个队列的入队顺序是 1 , 2 , 3 , 4 ,则队列的输出顺序是()
A.4321
B.1234
C.1432
D.3241
A.4321
B.1234
C.1432
D.3241
第1题
如果一个队列的入队顺序是1,2,3,4,5,则此队列的出队顺序是()
A.5,4,3,2,1
B.4,5,1,2,3
C.1,2,3,4,5
D.不确定
第2题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。
A.19
B.20
C.m-19
D.m-20
第3题
一个队列的入队序列是a,b,c,d,则出队序列是()。
A.a,b,c,d
B.a,c,b,d
C.d,c,b,a
D.a,c,b,d
第4题
阅读下列算法,并回答问题:
(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;
(2)简述算法f31的功能。
(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)
void f31(Queue*Q,Queue*Q1,Queue*Q2){
int e;
InitQueue(Q1);
InitQueue(Q2);
while(!QueueEmpty(Q)){
e=DeQueue(Q);
if(e>=0)EnQueue(Q1,e);
else EnQueue(Q2,e);
}
}
第5题
A.5.92%
B.6.58%
C.6.62%
D.7.35%
第6题
A.4.61%
B.5.14%
C.5.26%
D.5.88%
第7题
A.5.92%
B.6.58%
C.6.62%
D.7.35%
第8题
第10题
A.(1)(2)(3)
B.(2)(1)(3)
C.(3)(1)(2)
D.(2)(3)(1)