循环队列A[0..m-1]中,若用整型变量front和rear分别表示队头和队尾指针,则当前队列中的元素个数是( )。
A. (rear-front+m)%m
B. rear-front+1
C. rear-front-1
D. rear-front
查看答案
为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据,该缓冲区应该是()结构。
A. 队列
B. 栈
C. 线性表
D. 有序表
以下操作完成以后,栈S中从栈底到栈顶的元素依次是()。InitStack(S);Push(S,5);GetTop(S,a);Push(S,3);Pop(S,b)Push(S,x+y) ;
A. 5 3
B. 8
C. 5 3 8
D. 5 8
设有一个递归算法如下:int fact(int n) {if(n<=0) return 1;else return n*fact(n-1);}如果需要计算fact(10),则需要调用fact函数的次数为()。
A. 11
B. 10
C. 9
D. 8
若栈的输入序列是1 2 3,则可能的出栈序列有() 。
A. 1 2 3
B. 3 2 1
C. 2 1 3
D. 3 1 2