首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
52
问题
设数组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);
答案
D
解析
循环队列采用的方法是:假设向量sq↑.data[maxsize]是一个首尾相接的圆环,即sq↑.data[0]接在sq↑.data[maxsize-1]之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做入队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.rear>=maxsize)sq↑.near:=0;elsesq↑.rear++;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简洁地描述为:sq↑.rear=(sq↑.rear+1)%maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1)%maxsize。
转载请注明原文地址:https://kaotiyun.com/show/zJvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统的叙述中,错误的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
下图为采用RS-485接口进行通信的原理图,下面关于该图的叙述中,错误的是()。
下面与AMBA(Advanced:MicrocontrollerBusArchitecture)有关的叙述中,错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器:它们通过【42】接口(设备)与外部世界联系。
二维数组A[0…8,0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
随机试题
A.T细胞B.B细胞C.NK细胞D.吞噬细胞E.树突状细胞参与控制肿瘤生长发育的最重要宿主应答的细胞是
青年,男性,大面积烧伤8小时,已静脉输液3000ml,判断其血容量是否补足的简便、可靠指标是( )。
心包积液的病因有哪些
A.肩关节B.肘关节C.髋关节D.膝关节E.桡腕关节有盂缘的是
妊娠合并心脏病的妊娠期处理。以下哪项不合适
某企业职工小马不喜欢现在的工作,经常出工不出力,多次因工作质量问题与主管领导发生了摩擦,小马想主动解除劳动合同,但又有顾虑,原因是小马在1年前接受企业的安排,到国外参加了专业培训,企业为此支付了4万元培训费用,且小马与企业订立了培训服务期协议和竞业限制协议
经风险调整的收益率为每个业务单位或交易的()和经济资本的比率。
下列资产中,不能计算折旧扣除的是()。
求f(x)=的间断点并判断其类型.
SmartphonesAsmartphoneisonedevicethatcantakecareofallofyourhandheldcomputingandcommunicationneedsinasin
最新回复
(
0
)