题目内容

判断一个循环队列QU (最多元素为m,rear指向队尾元素下一个位置) 为空的条件是()。

A. QU->front == QU->rear
B. QU->front != QU->rear
C. QU->front == (QU->rear + 1) %m
D. QU->front != (QU->rear + 1) %m

查看答案
更多问题

判断一个循环队列QU (最多元素为m,rear指向队尾元素下一个位置) 为满队列的条件是()。

A. QU->front == QU->rear
B. QU->front != QU->rear
C. QU->front == (QU->rear + 1) %m
D. QU->front != (QU->rear + 1) %m

循环队列用数组A[0, m-1]存放其元素值,已知其头尾指针分别是front和rear(rear指向队尾元素下一个位置),则当前队列中的元素个数是()。

A. (rear-front + m) %m
B. (rear-front + 1+m)%m
C. rear-front-1
D. rear-front

栈和队列的共同点是()。

A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入、删除元素
D. 没有共同点

在一个链队中,假设f和r分别为队首和队尾指针,插入s所指结点,则执行()。

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

答案查题题库