最大容量为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)
下面程序段的时间复杂度是( )。 Count=0; for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)