题目内容

判断一个队列Q(最多m个元素)为满的条件是( )。

A. Q->rear-Q->front==m
B. Q->rear-Q->front-1==m
C. Q->front==Q->rear
D. Q->front==Q->rear+1

查看答案

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

更多问题

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

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

假定一个链队的队首和队尾指针分别为front和rear,则判断对空的条件是( )。

A. front==rear
B. front!=NULL
C. rear!=NULL
D. front==NULL

假定利用数组a[N]循环顺序存储一个队列,用f和r分别表示队首和队尾指针,并已知队未空,当进行出对并返回队首元素时所执行的操作为( )。

A. return(a[++r%N)
B. return(a[--r%N])
C. return(a[++f%N])
D. return(a[f--%N])

递归过程线函数调用时,处理参数及返回地址,要用一种称为( )的数据结构。

A. 队列
B. 多维数组
C. 栈
D. 线性表