单项选择题
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。
A.r-f
B.(n+f-r)%n
C.n+r-f
D.(n+r-f)%n
点击查看答案&解析
相关考题
-
单项选择题
若已知一个栈的入栈序列是1,2,3,,n,其输出序列为p1,p2,p3,,pn,若p1=n,则pi为()。
A.i
B.n-i
C.n-i+1
D.不确定 -
单项选择题
若让元素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 -
单项选择题
在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是()。
A.p->next=q; q->prior=p; p->next->prior=q; q->next=q;
B.p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;
C.q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;
D.q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
