设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针op值变为( )
A. 0
B. 发生栈满的错误
C. m
D. 2
查看答案
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的人栈与退栈操作后,top=m+1,则栈中的元素个数为( )。
A. 0
B. m
C. 不可能
D. m+1
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。
A. 1,或50且产生上溢错误
B. 51
C. 26
D. 2
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中做顺序查找最坏情况下需要比较的次数为( )。
A. 19
B. 20
C. m-19
D. m-20
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为( )。
A. 14
B. 15
C. 40
D. 39,或0且产生下溢错误