题目内容

顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则入队操作为()。

A. sq.rear=sq.rear+1;sq.data[sq.rear]=x;
B. sq.data[sq.rear]=x;sq.rear=sq.rear+1;
C. sq.rear=(sq.rear+1)%maxsize; sq.data[sq.rear]=x;
D. sq.data[sq.rear]=x;sq.rear=(sq.rear+1)%maxsize;

查看答案
更多问题

在一个长度为M的数组空间中,循环顺序存储着一个队列,该队列的队头和队尾指针分别用front和rear表示,则该队列中的元素个数为()。

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

队列通常采用两种存储结构是()。

A. 顺序存储结构和链接存储结构
B. 散列方式和索引方式
C. 链接存储结构和数组
D. 线性存储结构和非线性存储结构

假设以数组A[7]存放循环队列的元素,其头尾指针分别为6和4,则当前队列中的元素个数为( )。

A. 4
B. 6
C. 2
D. 5

输入序列为ABC,若出栈的顺序为CBA时,经过的栈操作为( ) 。

A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop

答案查题题库