首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-05-13
69
问题
设数组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://www.kaotiyun.com/show/J8SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下ARM指令中源操作数属于寄存器寻址的指令是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为【59】_______存储器和【60】_______存储器。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
关于ARM处理器的异常,以下说法错误的是()。
字符的形状有两种描述方法,其中下图所示的描述方法为【41】法,也即描述字符笔画的占位信息;另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标,称为【42】法。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
血浆中起最主要作用的缓冲对是
A.皂角、白芥子B.地龙、丝瓜络C.石菖蒲、远志D.龙胆草、夏枯草E.僵蚕、全蝎颤证患者神志呆滞,应加用
地下燃气管道不得从()的下面穿越。
下列权利中,不属于物权的是()。
错误的测验观不包括()
根据下面材料回答问题。2013年,某省工业企业全年实现主营业务收入37864亿元、税金1680亿元、利润2080亿元,分别增长19.1%、19.4%、26.4%,分别高出全国7.9、8.4、14.2个百分点。该省工业企业主营业务收入占全国工业的3
在软件的开发过程中常用图作为描述工具。如DFD就是面向(33)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(34)张子图。在一张DFD图中,任意两个加工之间(35)。在画分层DFD时,应注意保持(36
★他记得台词。()
Today,theearthisintroubleforthefollowingreasonsEXCEPTthat______.
A、Hismembercard.B、Hisdrivinglicense.C、Hiscreditcard.D、Hispassport.D男士填完表格后,女士要求他出示护照,故D)“他的护照”为本题的答案。对话中并没有提到A)“他的会员卡
最新回复
(
0
)