首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
51
问题
设数组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);
答案
D
解析
循环队列采用的方法是:假设向量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/zJvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,错误的是()。
片上系统是嵌入式处理器芯片的一个重要品种,下列叙述中错误的是()。
下面关于I2C总线的叙述中,错误的是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述,其中错误的是()。
在μC/OS—II操作系统下,能使运行态任务转入等待态的系统函数是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
在ARM的指令中,如果R1与R2不相等,则将R1与R2进行逻辑与操作,结果放R3中,并要求更新程序寄存器的状态位,用两条指令完成,则分别为【53】和【54】。
设有关系R(A,B,C)和S(C,D)。与SQL语句SelectA,B,DFromR,SWhereR.C=S.C等价的关系代数表达式是
下面有关E-R模型向关系模型转换的叙述中,不正确的是
数据库系统的日志文件用于记录下述哪类内容?
随机试题
下列关于色阶对图像的调整下列说法不正确的一项是()。
城市发展战略的类型有【】
在19世纪末西方列强瓜分中国的狂潮中,提出“门户开放”政策的国家是()
内囊病变引起的瘫痪表现为()。
哪种H2受体拮抗剂的作用强而持久且副作用少( )。
某企业税前会计利润为2000万元,业务招待费超标80万元,所得税税率25%,则应交所得税为( )万元。
在专门学校接受专门教育的学生小王,经评估认定其适合转回普通学校就读。下列选项中,可以对小王实施评估的是()。
甲、乙双方约定,由丙每月代乙向甲偿还债务800元,期限3年。丙履行了半年后,以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉,要求乙、丙承担违约责任。法院应如何处理?()
【2010-15】汉代察举注重考察德行的科目是()。
有以下程序#include<stdio.h>structtt{intx;structtt*y;)*p;structtta[41={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=
最新回复
(
0
)