2. 计算机
  3. 设数组data[O…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

设数组data[O…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

admin2010-05-13  56
问题 设数组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)；
答案2
解析 循环队列采用的方法是：假设向量sq↑．data[maxsize]是一个首尾相接的圆环，即sq↑．data[0]接在sq↑．data[maxsize-1]之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做人队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(sq↑． rear＞=maxsize)sq↑．near：=0；else sq↑．rear++；如果利用“模运算”，上述循环意义下的尾指针加1操作，可以更简洁地描述为：sq↑．rear=(sq↑．rear+1)% maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑． front：=(sp↑．front+1)% maxsize。
转载请注明原文地址:https://www.kaotiyun.com/show/fKSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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