设数组 data[m] 作为循环队列SQ 的存储空间
2026-04-22 23:10:00来源: 网络
- 【今年考研】26国家线 | 历年院校线 | 复试查询 | 调剂信息查询 | 复试小程序
- 【明年考研】2027考研书单 | Ai智能择校 | 考研报录比 | 考研新大纲 | 真题+答案
- 【热门专业】保研&推免 | 计算机考情 | 法硕指南
- 【考研工具】 考研院校查询 | 管综测评 | 英语测评 | 考研估分 |
考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“设数组 data[m] 作为循环队列SQ 的存储空间”,希望对大家有更好的帮助。
4、设数组 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
4、试题答案:D
试题解析:
循环队列采用的方法是:假设向量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:=(sq↑. front+1)% maxsize。
以上“设数组 data[m] 作为循环队列SQ 的存储空间”,更多关于考研真题内容将不断更新。
版权及免责声明:
一、凡本网注明“稿件来源:新东方在线”的内容,版权均属北京新东方迅程网络科技股份有限公司所有,未经授权不得转载、链接、转贴或以其他方式复制发表。获授权使用者须注明来源,违者将依法追责。
二、本网未注明上述来源的转载内容,旨在传递更多信息,并不代表赞同其观点或证实其真实性。使用方须保留本网注明的来源,并自负法律责任。擅自篡改来源将依法追责。
三、若内容涉及版权等问题,请联系weisen@xdf.cn处理。
