考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“设数组data[m]作为循环队列SQ的存储空间”,希望对大家有更好的帮助。
2、设数组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
2、试题答案:D
试题解析:
队列的出队操作是对头结点进行的,队不空时,先取队头元素值,将队头指针加1。循环队列中,当队头指针front=MaxSize-1后,再前进一个位置就自动到0,就可以利用除法取余运算(%)来实现。因此循环队列出队时,要对队头指针加1操作后的结果进行取模操作,data[m]中有m个元素,所以front+1后要%m。故本题选D。
以上“设数组data[m]作为循环队列SQ的存储空间”,更多关于考研真题内容将不断更新。