2. 计算机
  3. 设数组Data　[0..m)作为循环队列SQ的存储空间，front　为队头指针，rear　为队尾指针，则执行出队操作的语句为(60)。

设数组Data　[0..m)作为循环队列SQ的存储空间，front　为队头指针，rear　为队尾指针，则执行出队操作的语句为(60)。

admin2013-05-11  31
问题 设数组Data　[0..m)作为循环队列SQ的存储空间，front　为队头指针，rear　为队尾指针，则执行出队操作的语句为(60)。
选项 A、front=(front+1)%(m+1)
B、front=(front+1)%m
C、rear=(rear+1)%m
D、front=front+1
答案A
解析 为充分利用向量空间，克服“假上溢”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular　Queue)。循环队列中进行出队、入队操作时，头尾指针仍耍加1，朝前移动。只不过当头尾指针指向向量上界(QueueSize　-1)时，其加1操作的结果是指向向量的下界0，所以选A。
转载请注明原文地址:https://kaotiyun.com/show/rQRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)