首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2009-02-19
81
问题
设数组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全国计算机三级
相关试题推荐
下面关于AGP的叙述中,错误的是
若定义变量DATDW’AB’,则执行MOV AL,BYTE PTR DAT指令后,AL寄存器的内容是______。
计算机合成语音就是让计算机模仿人把一段文字朗读出来,这个过程称为文语转换,其英文缩写是
Pentium微处理器在保护模式下,若被访问的页面不在物理内存中,将会按照下列哪一种异常或中断友式进行处理?
将目标程序中的逻辑地址转换成主存空间的物理地址称为( )。
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中,错误的是()
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
单键表的每个节点中包括一个指针link,它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后,下面的操作序列中哪一个是正确的?______。
随机试题
息者男性,70岁,反复血尿半年。超声检查膀胱内见一强回声团,直径2.5cm,后方伴声影,随体位改变而移动。其可能的诊断是
需摄取腕关节尺偏位——腕部外展正位的是
关于葡萄球菌,正确的是
企业在某固定资产购建期间,发放给该项目负责人的工资应该计入()科目。
在接受委托办理报关手续时,报关企业应当承担对委托人所提供情况的真实性、完整性进行合理审查的义务。()
甲、乙订立一份价款为十万元的图书买卖合同,约定甲先支付书款,乙两个月后交付图书。甲由于资金周转困难只交付五万元,答应余款尽快支付,但乙不同意。两个月后甲要求乙交付图书,遭乙拒绝。对此,下列表述中正确的是()。
下列关于远期利率协议的说法,正确的是()。
(2012年真题)编辑的作者工作一般不包括()。
用于比较和解释测验结果的参照分数标准是()。
第31届夏季奥林匹克运动会,又称2016年里约热内卢奥运会,于2016年8月5日到2016年8月21日在巴西里约热内卢举行。2020年第32届夏季奥林匹克运动会和2018年第23届冬季奥林匹克运动会分别在以下哪两国举行?()
最新回复
(
0
)