首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[O…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[O…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-05-13
71
问题
设数组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全国计算机三级
相关试题推荐
下面关于UART、RS-232、RS-485的叙述中,错误的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到RO寄存器中,ARM指令为()。
电源电路为整个嵌入式硬件系统提供能量,是整个系统工作的基础。嵌入式系统常用的电源模块主要有:【59】–DC(交流变直流)(填写用大写英文字母表示的简称)、DC–DC(直流到直流)模块以及LDO(即【60】的稳压器)。
下面有关基于嵌入式WEB服务器应用的描述语句中,不恰当的是()。
在嵌入式系统开发时,有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中,错误的是()。
通用输入/输出接口,用英文大写字母缩写为__________【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和__________【62】态。
μC/OS-II是目前常用的嵌入式操作系统之一,其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能,资源消耗非常小。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
下列条目中,________是当SQL语句嵌入到主语言时要解决的问题。Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
随机试题
淬火后的工件原则上必须回火。()
根据我国《消费者权益保护法》的规定,经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或者接受服务的费用的()
A.升血钙、升血磷B.降血钙、降血磷C.升血钙、降血磷D.降血钙、升血磷甲状旁腺激素对体内钙磷代谢的影响为
既能清热解毒,又能镇心安神的药物是
甲是某合伙企业中的有限合伙人,在该合伙企业经营过程中,甲共取得分配的利润5万元。后来,甲因故退伙,退伙清算时甲从该合伙企业分得财产价值2万元。甲对基于其退伙前的原因发生的合伙企业债务,承担清偿责任的数额是()万元。
历史教学中的图文示意法()。
金属烤瓷全冠修复时,肩台宽度一般为()。
非洲猪瘟
Joehadbeencompletelyexhaustedbutfeltconsiderably______afteramealandarest.
A、It’sanotherwaytoloseweightB、It’sverycheap.C、It’snotsocrowded.D、It’snearby.D女士说娱乐中心离她的住处很近,故选D。
最新回复
(
0
)