首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2009-02-19
53
问题
设数组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;else sq↑.rear++;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简捷地描述为:sq↑.rear=(sq↑.rear+1)% maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1)% maxsize。
转载请注明原文地址:https://kaotiyun.com/show/qOcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面与ROM BIOS相关的叙述中,错误的是______。
DMA数据传送方式中,实现地址的修改与传送字节数计数的主要功能部件是( )。
显示器是PC机的一种输出设备,它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中,哪一个是错误的?______
对于安装WindowsXP的PC来说,在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件),用于控制操作系统的引导,该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
在μC/OS—Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面是关于AMBA(AdvancedMicrocontrollerBusArchitecture)的叙述:Ⅰ.AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ.AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ.AMBA规定了
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
在μC/OS-Ⅱ操作系统下,处于运行态的任务调用系统函数OSTaskDel()后将转入()。
随机试题
戴伊和齐格勒通过对精英理论的梳理,概括总结出的一组命题是什么?
InDaisyMiller,HenryJamesrevealsDaisy’s______byshowingherrelativelyunreservedmanners.
下列哪项染色方法有助于诊断结核性脑膜炎
存货清查中,盘亏与毁损的存货,由于计量误差或定额内的自然损耗引起的,经批准,应记入()。
关于倾听技术,错误的做法是()。
某男,近半年多来尽量回避与人交往,无法推辞时须在熟人陪同下才勉强前往,工作质量也不如从前,不能胜任原有的工作。对该求助者的判断是()。
思想观念的价值,在竞争中才会_________,在实践中才能检验。“我不同意你的看法,但我捍卫你说话的权利”,这是一种胸怀,更是一种_________。“不同即敌对”的思维模式,在本质上是一种狭隘虚弱的表现。依次填入划横线部分最恰当的一项是:
国有经济的主导地位和作用应当主要体现在()。
ADO对象模型中,RecordSet对象的AddNew方法的功能是()
Differentspeciesofoctopusesmaymeasureanywherefromtwoinchestooverthirtyfeetinlong.
最新回复
(
0
)