设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为（ -考呗网题库移动版

单选题设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为（）。

A．31
B．30
C．21
D．20

参考答案A

解析:栈的初始状态top=51，故本栈是51在栈底，入栈时栈顶指针是减操作(top=top-1)，退栈时栈顶指针是加操作(top=top+1)。当top=20时，元素存储在(20：50)空间中，因此共有50-20+1=31个元素。

单选题下列处理中与队列有关的是（）。

A．二叉树的遍历
B．操作系统中的作业调度
C．执行程序中的过程调用
D．执行程序中的循环控制

单选题设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

A．DEFXYZABC
B．FEDZYXCBA
C．FEDXYZCBA
D．DEFZYXABC

单选题设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为（）。

A．3
B．1
C．2
D．52