首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
admin
2013-07-03
52
问题
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
选项
A、(Q.reai-Q.size+1)
B、(Q.rear-Q.size+1)%M
C、(Q.rear-Q.size)
D、(Q.rear-Q.size+M)%M
答案
D
解析
设队列的队头指针为front,front指向队头元素。队列的存储空间容量为M,说明队列中最多可以有M个元素;队列的长度为len,说明当前队列中有len个元素。则有:
Q.rear=(Q.front+Q.len一1)%M
Q.front=(Q.rear—Q.len+1+M)%M
转载请注明原文地址:https://kaotiyun.com/show/zWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在程序状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是(18)。
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编排文章的效率,其方法是:单击常用工具栏上的(16)按钮,然后移动鼠标到待格式化的文本开始处,(17)。
设信道带宽为4000Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为(24)。
关于数据库的概念结构,下列说法中错误的是(15)。
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname",而(23).能正确查询的关系代数表
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs.whichjustm
在下面Excel2003提供的算术运算符中,优先级最高的是______。A.+B./C.%D.**
____不是C语言的关键字。A.doB.elseC.fopenD.static
ForrelationRwhereprimarykeycontainsmultipleattributes,nonon-keyattributeshouldbefunctionallydependentonapartof
随机试题
为搬运和通风的需要,施工仓库棚顶高度不宜低于()m。
坏死与坏疽的根本区别在于()
孕38周,出生体重2600g,身长50cm,皮肤红润,胎毛少,耳廓软骨发育良好,足纹遍及整个足底。应考虑为()
高危型胎盘部位滋养细胞肿瘤给予辅助化疗,首选的方案是
患者,女性,从分娩后第2天起,持续3天体温在37.8℃左右,子宫收缩好,无压痛,会阴伤口红肿、疼痛,恶露淡红色,无臭味,双乳软,无硬结。发热的原因最可能是
以下有关特种车说法不正确的是()。
企业的非流动负债包括( )。
在下列预算方法中,能够反映多种业务量水平的是()。
西湖龙井茶的采摘和加工技艺相当讲究。清明前三天采摘的称“明前茶”。该茶的嫩芽初进,如同莲心,故又叫“莲心茶”,1斤干茶约需()万颗嫩芽方可炒制而成,是西湖龙井茶中的珍品。
某地一村民经常到镇政府非正常上访,甚至代人上访。某日,他向镇政府工作人员提出要求称,如果能为其提供购买汽车的贷款担保,他就罢访。假如你是镇政府的工作人员,你怎么办?
最新回复
(
0
)