首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
20
问题
设数组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);
答案
B
解析
循环队列采用的方法是:假设向量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/ITvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
MP3播放器属于嵌入式系统的应用之一,下面有关叙述中错误的是()。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:__________【41】核、固核和__________【42】核。
ARM指令LDRR0,[R1,#4]!执行后,以下说法正确的是()。
下列关于嵌入式系统板级支持包的描述中,错误的是()。
IEEE(美国电气电子工程师协会)给出的实时系统定义是:那些正确性不仅取决于计算的逻辑结果,也取决于产生结果所花费的时间的系统。因此,实时系统对外界的响应是否正确不仅取决于【75】正确性,而且取决于【76】正确性。
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是【77】命令,终止当前被调试程序运行的命令是【78】命令。
在μC/OS—II操作系统下,能使运行态任务转入等待态的系统函数是()。
音频信号数字化过程中必须进行量化处理,下面有关音频信号量化处理的叙述中,错误的是()。
二维数组A[0…8,0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
单键表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
某人恶寒(或恶风)发熟,头身疼痛,鼻塞流涕,咽喉痒痛,咳嗽,舌苔薄白,脉浮。当诊断为
氨基苷类最常见的不良反应是
将人体纵断为前后两部分的断面称为
人体昼夜体温波动超过1℃即为发热,中等热度是指()。
2010年12月1日,山西省被批准为全同第一个全省城、全方位、系统性的“国家资源型经济转型综合配套改革试验区”。这一举措突出的作用是()。
统计图2004年科技三项费用在总支出的比重和2000年相比()。
某研究所对该所上年度研究成果的统计显示:在该所所有的研究人员中,没有两个人发表的论文的数量完全相同;没有人恰好发表了10篇论文;没有人发表的论文的数量等于或超过全所研究人员的数量。如果上述统计是真实的,则以下哪项断定也一定是真实的?Ⅰ.该所研究人
《集会游行示威法》规定,集会、游行、示威,不得携带武器、管制刀具和爆炸物,不得使用暴力或煽动使用暴力。这体现的集会、游行、示威的原则是
(Atlunchtime)A:Hello.lack.I’msohungry.B:SoanI(我也是)【1】【2】gotothecafeteria(咱们去吃自助餐怎么样)?A:Idon’tli
DearMs.Baker,LindaWillsonofAHJConsultingsaidIshouldcontactyouaboutemploymentopportunitieswithinyourorganizatio
最新回复
(
0
)