题目内容

数组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,4,5,6顺序开进一个栈式结构的站台,问下列输出序列中,哪个是不可能出现的( )。

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

若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是?

A. b c a e f d
B. c b d a e f
C. d c e b f a
D. a f
E. d c b

从栈顶指针为s的链栈中删除一个结点并用e保存被删除的结点的值,则需执行操作()?

A. s=s->next;
B. e=s->data;s=s->next;
C. s=s->next;e=s->data;
D. e=s->next;s=s->next;

设有一个顺序循环队列中有m个存储单元,则该循环队列中最多能够存储________个队列元素

A. m
B. m-1
C. m-2
D. 2*m