循环队列Que中,用数组elem[20]存放数据元素,Que.front指示队头元素的当前位置,Que.rear指示队尾元素的后一个位置,设当前Que.front为18,Que.rear为2,则当前队列中的元素个数为()。
查看答案
栈和队列的共同点是()。
A. 不允许在中间进行插入或删除
B. 都是先进后出
C. 都是先进先出
D. 没有共同点
设栈S 和队列Q 的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6 个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是()。
A. 1
B. 2
C. 3
D. 4
E. 5
F. 6
某递归算法执行时间的对推关系如下:当n=1时: T(n)=1当n>1时: T(n)=T(n/2)+1则该算法的时间复杂度为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(nlog2n)
递归函数f(x,y) 定义如下:当x>0且y>0时 f(x,y)=f(x-1,y)+f(x,y-1)否则f(x,y)=x+y;f(2,1)的值是( )。
A. 1
B. 2
C. 3
D. 4
E. 5
F. 6