单项选择题
设循环队列中数组的下标范围是0~n-1,其头尾指针分别为f和r,则其元素的个数为()。
A.r-f
B.r-f+1
C.(r-f)%n+1
D.(r-f+n)%n
设循环队列中数组的下标范围是0~n-1,其头尾指针分别为f和r,则其元素的个数为()。
A.r-f
B.r-f+1
C.(r-f)%n+1
D.(r-f+n)%n
你可能感兴趣的试题
单项选择题
在一个链队中,若f,r分别为对手、队尾指针,则插入s所指结点的操作为()
在一个链队中,若f,r分别为对手、队尾指针,则插入s所指结点的操作为()
A.f-〉next=c;f=s
B.r-〉next=s;r=s
C.s-〉next=r;r=s
D.s-〉next=f;f=s
单项选择题
循环队列的队空条件为()。
循环队列的队空条件为()。
A.(sq.rear+1)%maxsize==(sq.front+1)%maxsize
B.(sq.rear+1)%maxsize==sq.front+1
C.sq.(rear+1)%maxsize==sq.front
D.sq.rear==sq.front
单项选择题
循环队列的出队操作为()。
循环队列的出队操作为()。
A.sq.front=(sq.front+1)%maxsize
B.sq.front=sq.front+1
C.sq.rear=(sq.rear+1)%maxsize
D.sq.rear=sq.rear+1