题目内容
(请给出正确答案)
[主观题]
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。
查看答案
如果结果不匹配,请 联系老师 获取答案
A、q.rear-q.front
B、q.rear-q.front+1
C、(q.rear-q.front)%maxSize+1
D、(q.rear-q.front+maxSize)%maxSize
双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数据存储结构,使用c语言描述如下: deftne maxsize 32{数组中可容纳的元素个数} typedef struct { datatype elem[maxsize]; int endl,end2; }duque; 试编写两个算法add(duque QU,datatype x,int tag)和delete(duque QU,datatype&x,int tag)用以在此双端队列的任一端进行插入和删除。当tag=0时在左端endl端操作,当tag=1时在右端end2端操作。
A.1和5
B.2和4
C.4和2
D.5和1
A.7和1
B.1和7
C.5和1
D.1和5
若以数组a[k]存放循环队列的元素,则当循环队列满时,队列中有______个元素。
A.2k
B.k+1
C.k
D.k一1