更多"若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环"的相关试题:
[单项选择]若循环队列有 n个顺序存储单元，front、rear分别为队首和队尾元素的下标，front指向队首元素之前的一个位置，为则判断队满的条件是（）。
A. front = =rear
B. （front-1）%n= =rear
C. （rear+1）%n= =front
D. （rear-1）%n= = front
[填空题]15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。
[填空题]在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。
[填空题] 链队列的存储结构为： struct nodetype {ELEMTP data； struct nodetype *next； } struct linkqueue {struct nodetype *front，*rear； } /*front和rear分别为队列的头指针和尾指针*/ 完成下列删除队头元素的算法。 delq（struct linkqueue *r，ELEMTP *x） {q=*r； if（q.front= =q.rear）printf（“QUEUE IS EMPTY/n“）； else{p=q.front->next； q.front->next=p->next； if（p->next= =NULL）q.rear=q.front； *x=（）；free（p）；
[单项选择]设数组data[m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为( )。
A. front=-front+1
B. front=-(front+1)%(m-1)
C. front=-(front-1)%m
D. front=-(front+1)%m
[单项选择]设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为( )。
A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m
[单项选择]设数组data[0…m)作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为
A. sq↑.front:=sq↑.front+1;
B. sq↑.front:=(sq↑.front+1)%maxsize;
C. sq↑.rear:=(sq↑.rear+1)%maxsize;
D. sq↑.front:=(sq↑.front+1)%(maxsize+1);
[单项选择]设数组data[O…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )。
A. sq↑．front：=sq↑．front+1；
B. sq↑．front：=(sq↑．front+1)%maxsize；
C. sq↑．rear：=(sq↑．rear+1)%maxsize；
D. sq↑．front：=(sq↑．front+1)%(maxsize+1)；
[单项选择]设数组data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为
A. front:=front+1
B. front:=(front+1)mod m
C. rear:=(rear+1)mod m
D. front:=(front+1)mod(m+1)
[单项选择]设数组A[0,m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是( )
A. sfront=(sfront+1)%m
B. sfront=(sfront+1)%(m+1)
C. srear=(srear+1)%m
D. srear=(srear+1)%(m+1)
[单项选择]一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。
A. 64
B. 90
C. 28
D. 70
[单项选择]一维数组通常采用顺序存储结构，这是因为（）。
A. 一维数组是一种线性数据结构
B. 一维数组是一种动态数据结构
C. 一旦建立了数组，则数组中的数据元素之间的关系不再变动
D. 一维数组只能采用顺序存储结构
[简答题]解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
