首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
33
问题
设数组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) ;
答案
B
解析
循环队列采用的方法是:假设向量sq↑.data[maxsize]是一个首尾相接的圆环,即sq↑.data[0]接在sq↑.data[maxsize-1]之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做入队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.Year>=maxsize)sq↑.Hear:=0;else sq↑.rear↑+;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简洁地描述为:sq↑.rear=(sq↑.rear+1) %maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1) %maxsize。
转载请注明原文地址:https://jikaoti.com/ti/rN97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为【59】存储器和【60】存储器。
下面关于嵌入式系统接入以太网的叙述中,错误的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成,若一个嵌入式系统需要完成模拟量输出功能,该功能是由下面列出的嵌入式系统的()实现的。
字符在嵌入式系统内部是使用二进制编码表示的,存储一个ASCII字符需要使用【43】个二进位,存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______;组成部分B是【42】_______。
ARMCortex–A15处理器内核体系结构版本是()。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
随机试题
"Thoughlifeisbutalosingbattle,itisastrugglemancandominateinsuchawaythatlossbecomesdignity;mancanbephysi
Youcandoitifyouwantto,butinmyopinionit’snotworththe______itinvolves.
房地产经纪人员和机构进行行业管理,只有取得了房地产经纪执业资格和资质,并遵循相关行业管理规定的人员和机构,才能从事这一专业活动。这一点符合房地产经纪人员职业道德基本要求中有关()的相关内容。
质量是一组_______满足要求的程度。
“信”是我国历史上儒家倡导的“五常”之一,今天我们仍然提倡“诚信”,表明传统文化具有()。
汉代传《诗经》者共四家,现在流传的是()。
面对经济运行中的新情况新问题,党中央、国务院及时调整了宏观调控方向,实施积极的财政政策和稳健的货币政策,注重对有关政策的预调和微调。下列选项中,有助于保持国内经济平稳较快发展的是:
毛泽东指出,人民军队的唯一宗旨是()。
古代有一个皇帝命令姓赵、钱、孙、李、周、吴、郑、王的八员大将陪同他外出打猎。经过一番追逐,有一员大将的箭射中了一只鹿,但究竟是哪一员大将射中的谁也不清楚。这时候,皇帝叫大家先不要看箭上刻写的姓氏,而要大家先猜是谁射中的。大将们众说纷纭。赵说:“或
原有社会保障制度存在的最根本的问题是它在很大程度上与市场经济要求不相适应。()
最新回复
(
0
)