对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______

admin2010-12-16 37

问题对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______

选项 A、R-F
B、n+R-F
C、(R-F+1)mod n
D、(n+R-F)mod n

答案D

解析循环队列中，头指针指向的是队头元素的前一个位置，而尾指针的是队尾元素所在的位置，因此队列中元素的个数为(n+R．F)mod n。

转载请注明原文地址:https://kaotiyun.com/show/QdjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
在Internet上用TCP/IP播放视频，想用OSI模型Transport层的最快协议，以保证没有延迟，要使用(55)。
If　your　diskette　has　been(66),　the　computer　can　not　store　any　new　information　on　it.
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
以下关于DOS拒绝服务攻击的描述中，正确的是(52)。
MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw
设机器中浮点数的格式如下：其中阶码6位，包括1位符号位，尾数10位(含1位数符)，浮点数的基为2。阶码用补码表示，尾数用原码表示。对于十进制数-25.8375，当阶码用补码表示、尾数用原码表示时，得到的规格化机器码为(38)；当阶码用移码表示、尾数用原
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求13中的所有整数都是L1，并且不
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】c++标准模板库中提供了map模板类，该模板类可以表示多个“键一值”对的集合，其中键的作用与普通数组中的索引相当，而值用作待存储和检索的数据。此外，c++模板库还提供

随机试题

少年期性意识的最突出的特征是
下列属于高度危险物品的是（）。
心包积液时，超声表现下列哪项不对
患者，女性，患有胃溃疡10年，因溃疡出血3d就诊，经治疗出血停止，病情缓解，粪便隐血试验阴性。患者出血期间，护士观察其粪便颜色呈
砌砖施工工艺中，铺灰应均匀平整，长度不宜超过()m。
根据刑事诉讼法律制度的规定，公安机关负责人的回避由()决定。
某旅行社4月份组织一个共30人的旅行团旅游，向每人收取旅游费3000元。旅游期间由旅行社为每人支付住宿费1200元，餐费1000元，交通费350元，门票50元。旅游业适用营业税税率为5％，旅行社该项业务应缴纳营业税()元。
邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。
简述中世纪城市学校的特点。
下列哪个包封装抽象窗口工具包，提供管理用户图形界面功能?

最新回复(0)

对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______

程序员上午基础知识考试

软考初级

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

在Internet上用TCP/IP播放视频，想用OSI模型Transport层的最快协议，以保证没有延迟，要使用(55)。

If your diskette has been(66), the computer can not store any new information on it.

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

以下关于DOS拒绝服务攻击的描述中，正确的是(52)。

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

少年期性意识的最突出的特征是

下列属于高度危险物品的是（）。

心包积液时，超声表现下列哪项不对

患者，女性，患有胃溃疡10年，因溃疡出血3d就诊，经治疗出血停止，病情缓解，粪便隐血试验阴性。患者出血期间，护士观察其粪便颜色呈

砌砖施工工艺中，铺灰应均匀平整，长度不宜超过()m。

根据刑事诉讼法律制度的规定，公安机关负责人的回避由()决定。

某旅行社4月份组织一个共30人的旅行团旅游，向每人收取旅游费3000元。旅游期间由旅行社为每人支付住宿费1200元，餐费1000元，交通费350元，门票50元。旅游业适用营业税税率为5％，旅行社该项业务应缴纳营业税()元。

邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。

简述中世纪城市学校的特点。

下列哪个包封装抽象窗口工具包，提供管理用户图形界面功能?

If　your　diskette　has　been(66),　the　computer　can　not　store　any　new　information　on　it.