首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2009-01-19
48
问题
设数组data[0…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;elsesq↑.rear++;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简捷地描述为:sq↑.rear=(sq↑.rear+1)%maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1)%maxsize。
转载请注明原文地址:https://kaotiyun.com/show/BVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows中,线程使用______个优先级别,这些优先级别又可以划分为系统级别、可变级别和实时级别。
计算机的外存储器有多种,例如硬盘、光盘、磁带等,其中存取速度最慢的是【 】。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能,而
Pentium微处理器在保护模式下,存储空间采用逻辑地址、线性地址和物理地址来进行描述,在处理过程中它们之间的转换顺序是
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
Pentium微处理器的运算器中,不仅包含整数运算部件,而且还包含【】运算部件。
在DMA方式下,CPU与总线的关系是( )。
在有线通信中,双绞线的特点是成本【43】、易受外部高频电磁波干扰,误码率较【44】,传输距离有限,主要应用于固定电话回路和计算机局域网等。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输人数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
在有n个节点的二叉树的llink-rlink法存储表示中,n个节点所含有的2n个指针中,必有_____个为空指针。
随机试题
某工厂在一次A产品采购中,经检查其中有2件不合格产品,进行了退货,A产品的退货率为1%,求A产品采购总件数是多少?
下述哪种药物不属于SSRIs类
半流质饮食每日供应的蛋白质为()g,总热能是()kcal,每日()餐。
渗出液的蛋白定量应
成年蜂发病,剖检见肠道失去弹性、易破裂,颜色由蜜黄色变为灰白色,肠道外表环纹消失。治疗该病的药物是()
承租人在租赁期内死亡,租赁房屋的共同居住人要求继承原租赁关系的,出租人()。[2006年考题]
WhathappenedtoAddisonwhenhewasonhiswayhome?Afterhearinghistalk,theyoungmanwaspuzzledbecauseAddisontoldhi
Whatisthemainideaofthispassage?
【S1】【S6】
A、Historicsignificance.B、Splendorandpeacefulness.C、Culturalappeal.D、Beautyandcomfort.B选项中的significance,Splendor和Beauty
最新回复
(
0
)