首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2009-02-19
59
问题
设数组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全国计算机三级
相关试题推荐
执行下面的程序段后,AL中的内容为______。 BUF DW 2152H,3416H,5731H,4684H MOV BX, OFFSET BUF MOV AL,3 XLAT
执行下面的程序后,AX寄存器中的数据是( )。 BUT DW 10DUP(2) XOR AX, AX MOV CX, LENGTH MOV SI,SIZE BUF—TYPEBUF
汇编语言程序经汇编后不能直接生成( )。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
宏的使用要经过三个步骤为宏定义、宏调用和【 】。
下面程序段中,当满足条件转到NEXT标号执行时,AL中的值正确的是______。 CMP AL,0FBH JNL NEXT … NEXT......
计算机使用的图像格式有很多种,下面哪个图像文件不可以在Web网页中使用______。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
在ARM处理器中,作为记录程序状态的寄存器是【49】_______,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】_______状态。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
随机试题
细小玻璃碎片进入眼内,该异物属于
关于糖皮质激素对代谢的影响,下列哪项是错误的
甲把自己的房屋转让给乙,于5月1日签订了房屋买卖合同,6月2日办理了过户手续。在第79题的情况下,如果乙已经以该房屋为抵押从工商银行贷款,则在买卖合同撤销后()。
某企业因有毒气体泄漏,造成300人急性工业中毒,造成直接经济损失约6000万元,所幸无人遇难。该起安全事故的等级属于()。
申报高级导游,需取得中级导游资格满4年。()
现在已成为全世界人际交往中最常见、最普遍的见面礼是鞠躬礼。
班主任在领导班级的过程中,不是以直接的方式管理班级,而是以间接的方式引导学生属于()领导方式。
宋代哲学家张载提出:“天地变化,二端而已”,“动必有机,既谓之机,则动非自外也”,这表明他已认识到
Readthearticlebelowaboute-mailphoneandthequestionsontheoppositepage.Foreachquestion(13-18),markoneletter(A,
SummaryListentothepassage.Forquestions26—30,completethenotesusingnomorethanthreewordsforeachblank.University
最新回复
(
0
)