题目内容

数组 Q[ ] 来表示一个循环队列, f 为当前队列头元素的前一个位置, r 为队尾元素的位置, 假定队列中元素的个数小于 n, 计算队列中元素的公式( )。

A. r-f
B. (n+f-r)%n
C. n+r-f
D. (n+r-f)%n

查看答案

搜索结果不匹配？点我反馈

更多问题

判定一个栈ST(最多元素为m0)为满的条件为( )。

A. ST->top>0
B. ST->top==0
C. ST->top>m0
D. ST->top+1==m0

下列程序段的时间复杂度为( )。for(i=0；i

A. O(m*n*t)
B. O(m+n+t)
C. O(m+n*t)
D. O(m*t+n)

在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。

A. f->next=s; f=s;
B. r->next=s; r=s;
C. s->next=s; r=s;
D. s->next=f; f=s;

假定利用数组a[]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为( )。

A. a[++top]=x
B. a[--top]=x
C. a[top--]=x
D. a[top++]=x