首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
54
问题
设数组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);
答案
B
解析
循环队列采用的方法是:假设向量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。
转载请注明原文地址:https://kaotiyun.com/show/ITvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面对于Linux内核的叙述,错误的是()。
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】_______;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
按照嵌入式系统的软硬件技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面哪个选项中所有应用都属于低端嵌入式系统?()
用ADS1.2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时,下面所列举的工作不是必须的?()
至(54)题基于以下的叙述:有关系模式A(C,T,H,R,S),其中各属性的含义是:C:课程T:教员H:上课时间R:教室S:学生根据语义有如下函数依赖集:F={C→T,(H,R)→C(H,T)→R,(H,S)→R}(52)关系模式A的
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
对n个记录的文件进行快速排序,最坏情况下的执行时间为_____。
随机试题
根据埃里克森的人格发展阶段论,联系教育实际,谈谈在整个基础教育阶段教师应如何培养学生健全的人格?
时任某市副市长的秦某不采纳权威咨询公司的意见,也不向市委市政府汇报,擅自决定引进美国某公司的液晶显示器生产线。其间,秦某先后3次到美国考察,敷衍了事、游山玩水。在发现美国公司没有按承诺邀请考察对象的情况下,秦某没有提出异议,致使考察团没有看到关键设备,只看
A.左心室B.右心室C.左心房D.右心房E.肺动脉肺循环的起始部位是
具有结合CO2功能的辅酶或辅基是
主动脉瓣狭窄的典型三联征是
依照唐宋时期法律的规定,殴打或谋杀祖父母、父母的行为构成“十恶”犯罪的哪一项?
2011年6月7日,在全国高考第一场考试前,因郑某欠学校800元书费,学校带队老师刘某拒绝将准考证发给郑某。随后,郑某请人将1000元交给校长,才拿到准考证。但此时已超过进入考场的最后时间,郑某错过了第一场考试。其语文成绩被记为0分。2011年7月12日,
行政许可可分为一般许可和特别许可,下列事项中属于特别许可的是()。
一位学生在距离热气球100米处观看它起飞。在热气球起飞后,学生注意到热气球顶部从他的仰角30°上升到45°,再从45°上升到60°的位置分别用了11秒和17秒。则前后两段时间热气球平均上升速度的比值约为:
WhichofthefollowingstatementsisINCORRECT?
最新回复
(
0
)