设栈S和队列Q的初始状态为空 元素e1 e2 e3 e4 e5和e6依次通过栈S 一个元素出栈后即进入队列Q 若6()
A.6
B.4
C.3
D.2
B、4
A.6
B.4
C.3
D.2
B、4
第1题
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
第3题
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中的元素个数为()。
A.36
B.35
C.26
D.25
第6题
阅读下列算法,并回答问题:
(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);
}
}
第7题
A.Q[4]
B.Q[5]
C.Q[14]
D.Q[15]
第10题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。
A.19
B.20
C.m-19
D.m-20
第11题
当可控RS触发器(见图21.1.4(a))的CP,S和R端加上图21.1.3所示的波形时,试画出Q端的输出波形。设初始状态为“0”和“1”两种情况。