首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
74
问题
设数组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://kaotiyun.com/show/bUvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于嵌入式系统的软件结构的描述中,错误的是()。
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常用三个
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,正确的处理步骤是()。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制,一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
GNu是一种开发工具套件,它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时,用命令【80】来装载需要进行调试的可执行代码文件。
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】_______,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。
在嵌入式系统开发时,不同复杂程度或应用背景的系统,其调试工具可能不相同。下面所列举的工具或软件中,不是调试工具或调试软件的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
一个SQL语句原则上可产生或处理一组记录,而主语言一次只能处理一个记录,为此必须协调两种处理方式,这是通过使用()机制来解决的。
随机试题
整车装备质量:
国际航空货物运输保险的主要险别有:_____。
肾小球疾病出现大量蛋白尿的主要原因是
关于建设工程风险对策的说法,正确的是()。
标高竖向传递时,高层建筑传递口宜留()处。
国际标准化组织(ISO)1996年推出ISO14000系列标准的作用及意义为()。
根据外汇的静态概念,外汇需要具备的条件有()。
微博小说方兴未艾,但已有业内人士一针见血地指出,微博小说可能会因为形式与概念上的新鲜而引起一时注意,但终归避免不了成为一种“短命文体”。因为情节的延续性是小说的魅力所在,但微博小说多以语录体为主,这无疑是对小说情节延续性的巨大破坏。此外,微博小说的碎片式结
Intheearlystageofourlife,ourparentsaretheoneswhoshoweruswithunconditionalloveandcare,theyteachusaboutwha
Bothlongitudeandlatitude______indegrees,minutesandseconds.
最新回复
(
0
)