首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-05-13
56
问题
设数组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全国计算机三级
相关试题推荐
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中,错误的是()。
ARM处理器在比较指令之后,如果要依据是否相等转移到指定地址L1,则以下指令错误的是()。
数字信号处理器(DSP)广泛使用于嵌入式系统,下面关于DSP的叙述中错误的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中,错误的是()。
已知在μC/OS—II操作系统下共运行有16个任务,则最高优先级为_________【73】,最低优先级任务的名称为_________【74】任务。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟;FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
车载GPS导航仪(示意图如下图所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有:a、能够接收GPS卫星发送的数据,计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图,并显示车辆运行状况。c、具有语音提醒
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】;组成部分B是__________【42】。
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
随机试题
下列关于严重主动脉瓣狭窄的叙述哪项是错误的
下列哪一项不是鉴别风寒感冒与风热感冒的依据( )。
经筋中具有总络人体诸筋作用的是
关于毒性弥漫性甲状腺肿并发周期性瘫痪,以下哪一项描述是错误的
早期发现肺结核最有效的方法是
换入资产与换出资产的预计未来现金流量现值不同,且其差额与换入资产和换出资产的公允价值相比是晕大的,表明该非货币性资产交换具有商业实质。()
下列选项中,属于企业销售业务应该建立的控制措施包括()。
国学是中国学问的根底。这个根底主要表现在两个方面:一个是小学,一个是经学。经学就是“六经”,再扩展,是十三经。其实十三经已经推衍开了,基本的还是“六经”。“乐经”不传,实际上是“五经”,就是《诗经》、《书经》、《周礼》、《周易》和《春秋》。这就是经学。汉代
安德罗波夫执政期间,苏联在农业体制改革方面采取了一项重要措施是()。
A、Heisnotveryfarawayifshewantstovisit.B、Hewelcomesherphonecalls.C、Hedoesn’tbelieveshewillmisshim.D、Hewil
最新回复
(
0
)