首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2009-02-19
88
问题
设数组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;else sq↑.rear++;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简捷地描述为:sq↑.rear=(sq↑.rear+1)% maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1)% maxsize。
转载请注明原文地址:https://kaotiyun.com/show/qOcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知语句MOV AX,BX,其机器码为______。
Windows98中,可以安装3种类型的网络服务软件,它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享,以及NetWare【 】。
下面关于AGP的叙述中,错误的是
DMA数据传送方式中,实现地址的修改与传送字节数计数的主要功能部件是( )。
视频投影仪通常也叫多媒体投影仪,它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中,错误的是( )。
COM文件只有一个段并限制在64KB之内,COM程序的堆栈是由【 】自动产生的,数据定义在代码段内。
在下列有关WindowsXP设备管理功能的相关叙述中,错误的是______。A)系统采用假脱机技术将打印机等独占设备改造成可以共享使用的设备B)WDM驱动程序包括PnP驱动程序、非PnP驱动程序和虚拟设备驱动程序等类型C)许多设备的驱动程序初
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
随机试题
天然气中甲烷经蒸汽转化和部分氧化可制成全成气(CO+H2),用它可生产()和合成气等系列产品。
患者,女性,51岁。既往体健。发热、咳嗽伴呼吸困难3天入院。入院后第2天出现病情加重,呼吸急促,伴烦躁,血压80/40mmHg,呼吸38次/分,心率110次/分,律齐,两肺可闻及少许湿啰音。血气分析(FiO250%):pH7.34,PaO250mmH
此患X线检查最可能的变化是该患病程中出现呼吸困难,发绀等缺氧表现,其发生机制主要为
方某产生劫机外逃的念头,并邀赵某一同行动。为劫机,方某购买一支催泪枪,并指使赵某买来两把尖刀。为了逃避安全检查,方某将催泪枪分解伪装,进行两次登机试验,均获成功。方某与赵某商定乘长春至厦门的班机,将飞机劫持到台湾,并商定具体的行动方案。而后,方某出资让赵某
下列各项不属于上市公司经理的职权的是()。
证券投资基金反映的经济关系与股票相同,都是所有权关系。()
正确的班级舆论对每个成员都具有约束、感染、同化与激励作用。()
根据图表回答下列问题。2008年1—2月各行业城镇投资额与2009年1—2月各行业城镇投资额比重均排名前四的行业有()个。
y=,则y’=________.
Institutionsofhigherlearningmustmove,asthehistorianWalterRussellMeadputsit,fromamodelof"timeserved"toamode
最新回复
(
0
)