首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
43
问题
设数组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↑.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/ITvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。
在μC/OS—II操作系统下,能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中,错误的是()
RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中,说法错误的是()。
将ARM处理器R0中的一个字节的数据,存入由R1+4指示的内存区域,且地址自动更新,则使用的ARM指令是()。
往该B树中插入关键码72后,该B树的第2层的结点数为从该B树中删除关键码30后,结点A的子女数为
设单链表表头指针为head,现将指针p指向的节点插入表中,使之成为第一个节点,其操作是______。其中p^.next、head^.next分别表示p、head所指节点的链域。
随机试题
简述农村社区的特点。
内脏下垂的主要病机是
A.丹蒌片B.冠心苏合丸C.益心舒胶囊D.复方丹参滴丸E.芪参益气滴丸胸痛胸闷,胸胁胀满,心悸,应选用的中成药是()。
电机干燥中,可采用的通电干燥法不包括( )。
在Word窗口中,用户不可以( )。
根据《合同法》,下列选项中关于违约责任的说法正确的有()。
在需要相对人无条件遵从的时候,()是最有效的。
随着信息网络的普及和工业产品的智能化,信息消费规模将不断取得新突破,对工业乃至国民经济的带动作用日益加大。目前各类以先进信息技术为支撑的智能产品和服务正在快速培育,这将催生一大批应用亮点和新型供给。以虚拟现实、增强现实技术为例,其快速发展使虚实交融的沉浸式
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
Mostcareersorganizationshighlightthreestagesforgraduatestofollowintheprocessofsecuringasuitablecareer:recogni
最新回复
(
0
)