首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-05-13
29
问题
设数组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]是一个首尾相接的圆环,即8q↑.data[0]接在sq↑.data [maxsize-1)之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做人队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.rcsr>=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/J8SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】_______进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】_______。
在ARM汇编语言程序设计中,经常用到子程序设计及调用,与子程序设计与调用无关的指令或伪指令是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______接口;组成部分B是【42】_______接口。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
年物价水平上升速率在<)以内,称为爬行式的通货膨胀。
临时性结构的设计使用年限是()
会计行政法规是会计法律制度的一个重要组成部分,下列各项中,属于会计行政法规的是()。
非寿险准备金主要分为()
试述直流主轴电动机与普通直流电动机的主要区别。
下面关于人民币零存整取存款计结息方式选择的说法,错误的是()。
()是起源于临床心理和精神病治疗法的品德测评方法。
在一些国际会议上,同声翻译人员使用的记忆是()
把下图知觉为圆形时,遵循的知觉组织原则是()。(2007年)
WithinAustralia,AustralianHotelsInc.(AHI)operatesninehotelsandemploysover2,000permanentfull-timestaff,300perman
最新回复
(
0
)