在含有n个节点的单链表中查找第i个节点的平均时间复杂度是( )()。
A. O(log2n)
B. O(1)
C. O(n2)
D. O(n)
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出列的顺序是b,d,c,f,e,a,g,则栈S的容量至少是( )()。
A. 1
B. 2
C. 3
D. 4
若一个栈采用数组s[0..n-1]存放其元素,初始时栈顶指针top为n,则以下元素x进栈的正确操作是( )()。
A. top++;s[top]=x;
B. s[top]=x;top++;
C. top--;s[top]=x;
D. s[top]=x;top--;
设循环队列中数组的下标为0~N-1,其队头、队尾指针分别为front和rear(front指向队列中队头元素的前一个位置,rear指向队尾元素的位置),则其元素个数为(())
A. rear-front
B. rear-front-1
C. (rear-front)%N+1
D. (rear-front+N)%N
微信支付 
支付宝支付