题目内容

循环队列存储在数组A[1,…,m]中,则入队时的操作为( )。

A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)

查看答案
更多问题

最大容量为n的循环队列,对尾指针是rear,队头是front,则队空的条件是( )。

A. (rear+1)%n==front
B. rear==front
C. rear+1==front
D. (rear-1)%n==front

如让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在( )种情况。

A. 5,4,3,2,1
B. 2,1,5,4,3
C. 4,3,1,2,5
D. 2,3,5,4,1

链式栈节点为(data,link),top指向栈顶,若想删除栈顶节点,并将删除节点的值保存到x中,则应执行操作( )。

A. x=top->data; top=top->link;
B. top=top->link; x=top->link;
C. x=top; top=top->link;
D. x=top->link;

下面算法将一维数组a中的n个数逆序存放到原数组中,空间复杂度为( )。 for(i=0;i

A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)

答案查题题库