首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
admin
2013-07-03
56
问题
设循环队列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
程序员上午基础知识考试
软考初级
相关试题推荐
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。
若一台计算机的字长为32位,则表明该计算机(10)。
有4个网络地址:192.47.16.254、192.47.17.01、192.47.32.25和192.47.33.05,如果子网掩码为255.255.240.0,则这4个地址分别属于(26)个子网。下面列出的地址对,中,属于同一个子网的是(27)。
在.asp文件中需要显示声明变量时应用VBScript的______语句。
下列选项中,不属于数据库维护工作的是(20)。
未经软件著作权人或者其合法受让者的同意,修改其软件作品,此种行为著作权人或其合法受让者的权力。
磁盘盘片上划分成许多磁道,每个磁道又分为若干扇区,各条磁道上的扇区数目是在(44)上时决定的,每个扇区的容量都是相同的,内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。
通过改变载波信号相位值来表示数字0、1的方法称为(24)。
嵌入到Web页中的Flash动画的扩展名是(45),而用来向Flash应用程序添加交互性的语言是(46。
Inadatacommunicationsystem,whichtransportmediacanbedescribedasfollowing:Hastwoclasses:singlemodeandmultiplem
随机试题
BrightonisapopularseasidetownonthesouthcoastofEngland.Notlongago,somepolicemenwerevery【21】.There【22】severals
A.白秃癣B.肥疮C.鹅掌风D.脚湿气E.圆癣皮损以发于趾缝间的皮下水泡,趾间浸润糜烂,渗流滋水,角化过度,脱屑为特征,夏重冬轻,属于()
在下列方法中,属于精神分析治疗常用的是
孙某因犯抢劫罪被甲县人民法院判处有期徒刑6年,判决生效后被送至乙县监狱服刑。第二年5月6日,孙某越狱脱逃。孙某的同监犯人张某向监狱告发:孙某跟他说过其在丙县强奸一女青年,经查属实。孙某越狱后在丁县抢劫某饭店过程中被捕获归案。本案最后归哪个法院管辖?(
证券自营业务买卖对象除了上市证券外,还包括非上市证券。( )
企业法人的内部单位均不得申请开立基本存款账户。()
简述语言的特征。
求
Hemusthavecomehereyesterdayevening,______he?
A、Heshouldoftendosunbathing.B、Heshouldoftentakehotbaths.C、Heshouldwarmhimselfupbysittingbythestove.D、Hesho
最新回复
(
0
)