设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为()
A、front=(front+1)%m
B、front=(front-1)%m
C、front=front+1
D、front=(front+1)%(m-1)
A、front=(front+1)%m
B、front=(front-1)%m
C、front=front+1
D、front=(front+1)%(m-1)
第1题
:Afront=front+1
Bfront=(front+1)% m
Crear=(rear+1)%m
Dfront=(front+1)%(m+1)
第3题
试将以下的源程序翻译成四元式形式的代码程序,并对其进行局部和循环优化(x,y都是10 X 20的数组,设数组每维的下限为1)。 FOR m=1 to 10 do FOR n=1 to 20 do x[m,n]=y[m,n]*5
第4题
若以数组a[k]存放循环队列的元素,则当循环队列满时,队列中有______个元素。
A.2k
B.k+1
C.k
D.k一1
第5题
试将3个M/M/1排队模型与M/M/3排队模型作比较。
第6题
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleteq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。【东南大学1996二(10分)】
第7题
A.r-f
B. (n+f-r)% n
C. n+r-f
D. (n+r-f)% n
第9题
A.1和5
B.2和4
C.4和2
D.5和1
第10题
在DATA址起有50个字节的有符号数,求其平均值存于AV单元中(设结果可存于一个字节中)。并求出正数的和及负数的和,分别存于NP和NN字单元中。
第11题
双端队列(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端操作。