首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2009-01-19
23
问题
设数组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;elsesq↑.rear++;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简捷地描述为:sq↑.rear=(sq↑.rear+1)%maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1)%maxsize。
转载请注明原文地址:https://kaotiyun.com/show/BVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
请编制程序,其功能是:求I×J矩阵的转置矩阵(矩阵中元素为字节型),并计算转置矩阵的每一行元素之和,然后存放在每一行最后一个字单元中。例如:内存中有:04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为:04
以下是有关视频采集卡的叙述:Ⅰ.视频采集卡用于对模拟视频信号进行采样、量化、转换压缩和存储Ⅱ.采集的模拟视频源可以使放像机、摄像机、影碟机等Ⅲ.广播级视频采集卡的分辨率通常高于监控视频采集卡的分辨率Ⅳ.视频采集卡采集的视频信
将C语言编写的源程序转换成可执行程序,必须由下列哪种程序进行处理?______。A)解释程序B)汇编程序C)编译程序D)编辑程序
编制一个程序,其实现的功能为:将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码,每个压缩的BCD码转换为两个ASCⅡ码,并在最高位加上奇校验位,结果存放到RESULT开始的内存区域。例如:内存中有:73H,4
宏定义体包括实现子功能的指令和伪操作,如果宏定义体中有一个或多个标号,则必须用【 】伪操作列出所有的标号。
TESTVER,55H JZZERO.ZERO:...上述程序段中,当变量VAR的内容为何值时,执行JZZERO条件转移指令后,可满足条件转至ZERO处( )。
下图是台式PC机机箱背面的一部分,图中箭头所指的连接器是
串操作指令中,有REP 前缀的串操作指令结束的条件是( )。
在VGA显示器中,要显示65536种颜色,则每个像素对应的显示存储单元的长度是( )位。
计算机游戏中屏幕上显示的往往是假想的景物,为此开发游戏软件时首先需要在计算机中描述该景物(建模),然后再把它绘制出来,研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。
随机试题
Thespacetravelsdescribedinsciencefictionstoriesalwaysusedtobeepicadventures,incomparisontowhichcurrentjournal
虾蟹属于甲壳动物。()
高效液相色谱法的英文缩写为
在不计自重的曲杆AB上作用一力P,与水平线的夹角为α,若固定端的反力偶等于零,则角α等于()。
依据《工伤保险条例》,下列伤亡情形中,应当认定为工伤的是()。
某工程施工中发生模板垮塌事故,造成2人死亡,3人受伤,直接经济损失达500万元。根据《生产安全事故报告和调查处理条例》,该事故属于()生产安全事故。
私募股权投资包含多种不同形式,最为广泛使用的战略包括()。
请设计一个小班数学分类活动。
如果这项改革措施不受干部们欢迎,我们就应该进行修改。如果它不受工人们欢迎,我们就应该采用一项新的改革措施。并且这项措施必定是,要么不受干部们的欢迎,要么不受工人们的欢迎。如果以上陈述为真,以下哪项也一定正确?
Let’sassumethatyou,personC,whoaregoingtointerviewortalk【S1】______topersonAorB,andlet’sassumetha
最新回复
(
0
)