首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[O…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[O…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-05-13
26
问题
设数组data[O…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:=(sp↑.front+1)% maxsize。
转载请注明原文地址:https://kaotiyun.com/show/fKSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统工作时需要为其供电,下面与嵌入式系统供电相关的叙述中,错误的是()。
下面关于嵌入式系统的存储器的叙述中,错误的是()。
无线局域网采用的通信协议主要是802.11,通常也称为__________【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达__________【46】Mbps甚至更高,相应的产品已经广泛使用。
下面有关基于嵌入式WEB服务器应用的描述语句中,不恰当的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】,其英文名称是【68】。
加油机的外形如图所示,其控制器的基本功能要求如下:a、能够支持预付卡(IC卡)加油。b、把IC卡插入卡槽后,需要输入用户密码,用户密码输入正确后,且卡中有足额金额即可进行加油。c、加油时实时记录加油数量及金额并显示。加油结束,延时2秒后自动弹出IC
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
按先根次序周游树(林)等同于按【】序周对应的二叉树。
往该B树中插入关键码72后,该B树的第2层的结点数为从该B树中删除关键码30后,结点A的子女数为
随机试题
给定材料材料1“2013年9月至2014年1月,C市某村原党支部书记刘万全、原村委会主任马厚章、原村文书严志勇,为承建商在该村实施扶贫开发相关工程项目过程中提供方便,收受承建商好处费。2017年5月26日,刘万全、马厚章、严志勇等3人受
在亚溯发展中国家中,平均每千人拥有电视机最多的是________。
简述内含报酬率的含义及其优点。
下列居住区指标不属于必要指标的是()。
业主方项目进度控制的任务是控制()的进度。
生产某产品的工人小组由4人组成,在正常施工条件下,其完成单位合格产品所必须的工作时间为4小时,则生产该产品的劳动定额为( )工日。
下列犯罪中,主观方面可以由过失构成的有______。
外部效应是指在实际经济活动中,生产者或消费者的活动为其他生产者或消费者带来的非市场性影响。通常指厂商或个人在正常交易以外为其他厂商或个人提供的便利或施加的成本。根据上述定义,下列选项体现外部效应的是()。
Withthedevelopmentofscienceandtechnology,weknowmuchofglaciers.Foralltheirgreatdiversityofshapesandsizes,gla
PeoplewhospendalotoftimesurfingtheInternetaremorelikelytoshowsignsofdepression,BritishscientistssaidonWedn
最新回复
(
0
)