首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-05-13
25
问题
设数组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);
答案
2
解析
循环队列采用的方.法是:假设向量sq↑.data [maxsize]是一个首尾相接的圆环,即8q↑.data[0]接在sq↑.data [maxsize-1)之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做人队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.rcsr>=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/J8SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=___________【61】Mbits,或表示为___________【62】MB。
下列关于μC/OS—II操作系统中断处理的描述中,错误的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制,应用软件可更新和扩展,它们属于其中的【41】_______系统,其硬件SoC芯片大多采用【42】_______位的CPU内核。
以下ARM指令中源操作数属于立即寻址的指令是()。
以下关于嵌入式处理器说法正确的是()。
K9F1208是一种典型的NANDFlash芯片,芯片内部具有26条地址线和8条数据线,该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同,但数据线为16条,由此可知K9F1216参与寻址的地址线只需【64】条。
下面关于S3C2410中断控制器及中断控制的叙述中,错误的是()。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】,其中优先级最高的异常是__________【48】。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是___________【41】和存储器;它们通过___________【42】接口(设备)与外部世界联系。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
随机试题
关于发回重审,下列哪一说法是不正确的?(2011年试卷2第37题)
国务院负责安全生产监督管理的部门依照《安全生产法》,对全国安全生产工作实施()。
图示等截面直杆,材料的拉压刚度为EA,杆中距离A端1.5L处横截面的轴向位移是:
设f(x)为偶函数,g(c)为奇函数,则下列函数中为奇函数的是()。
将以下5个句子重新排列组合,最连贯的是()。(1)只要新的社会现象出现了,新的社会组织演变出来了,人们都会根据客观需要提出新的称呼。(2)在不同的历史场景下,以各自血缘与历史记忆为基础,受到各种因素的影响,在群体互动的作用之下。
教师资格报考的思想品德条件是()。
灸手可热(对外经济贸易大学)
(A)条件(1)充分,但条件(2)不充分。(B)条件(2)充分,但条件(1)不充分。(C)条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。(D)条件(1)充分,条件(2)也充分。(E)条件(1)和(2)单独都不充分,条件(1)
求
Readthetextbelowaboutaretailgroup.Foreachquestion23-28,choosethecorrectanswer.Markoneletter(A,BorC)onyour
最新回复
(
0
)