首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-05-13
60
问题
设数组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]是一个首尾相接的圆环,即8q↑.data[0]接在sq↑.data [maxsize-1)之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做人队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.rcsr>=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/J8SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若某个嵌入式系统设计了支持以太网通信的接口电路,选用AX88796作为以太网控制器芯片,其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么,读写AX88796芯片内部寄存器的首地址是()。
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中,所有与特定电路板上硬件相关的功能都集成在一个库中,该库的名称为【74】。
已知在μC/OS—II操作系统下共运行有16个任务,则最高优先级为_________【73】,最低优先级任务的名称为_________【74】任务。
下面关于S3C2410中断控制器及中断控制的叙述中,错误的是()。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】a/b/g/n,其数据传输速率可达11~【46】Mb/s。
K9F1208是一种典型的NANDFlash芯片,芯片内部具有26条地址线和8条数据线,该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】,其中优先级最高的异常是__________【48】。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】_______域、【66】_______域、应答域、帧结尾。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
随机试题
按照控制点的位置或纠正措施的环节,控制划分为()
下列不属于肿瘤异质性范畴的是
下列何种药物可以制成胶囊剂
一般情况下,检验检疫机构只签发( )正本。
甲乙因生活琐事发生了口角,乙将甲所有的一台电视机砸坏,甲认为自己不仅财产受到损失,而且感觉自己在村人面前丢尽颜面,精神上也受到了损害,遂决定起诉乙,要求乙赔偿损失。关于本案,下列说法正确的是()。
OnThursdaynight,TheNewYorkTimespublishedaninterviewwithElonMuskthatoffersaviewintothebillionaireentrepreneur
下列描述中正确的是
Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark
AIRPORTSONWATERRiverdeltasaredifficultplacesformapmakers.Theriverbuildsthemup,theseawearsthemdown;theirout
A、TheyarelivinginthetallbuildingofManhattan.B、TheyarelivinginthetallbuildingofPhiladelphia.C、Theyarelivingi
最新回复
(
0
)