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

admin2010-12-16 62

问题对于顺序存储的队列，存储空间大小为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://www.kaotiyun.com/show/QdjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

MAC地址是硬件地址，通常固化在网卡的ROM中。下列关于MAC地址的说法中，不正确的是(26)。
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符：　　　3　0　　X1　X2　0　0　1　1　0　　　I　1　0　0　1　0　0　X3　1　　　+　　X4　1　0　1
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】c++标准模板库中提供了map模板类，该模板类可以表示多个“键一值”对的集合，其中键的作用与普通数组中的索引相当，而值用作待存储和检索的数据。此外，c++模板库还提供

随机试题

最小干预原则是指在保证文物安全的基本前提下，通过最小程度的介入来最大限度地维系文物的原本面貌，保留文物的历史、文化价值，以实现延续现状、降低保护性破坏的目标。根据上述定义，下列选项不属于最小干预原则的是()。
下列哪种不属于血糖正常性糖尿
A．右侧卧位B．上半身前倾坐位C．仰卧位深吸气D．下蹲时减弱，立位时增强E．左侧卧位听诊二尖瓣狭窄的舒张期杂音，应选取的体位是
由于注册会计师不是法律专家，因此对被审计单位的违反法规行为没有责任去主动发现，如果在常规审计中注意到了违反法规行为，便应做出适当地处理。(　　)
有功功率流过线路电抗时，产生的有()。
近日，大蒜的市场价格已涨到每斤9元左右。面对居高不下的大蒜价格。政府应采取的措施是()。①出台降价文件，保证居民需求②调整生产结构，增加大蒜种植面积③启动相关信息发布和预警制度④加强对大蒜市场的监管
2006年，甲(男，籍贯X省)经人介绍认识了乙(女，籍贯Y省)，两人随后发展为恋人关系。2008年3月，二人登记结婚，两人在Z直辖市租了一套房屋开始了夫妻生活。但婚后，甲与乙因琐事时常发生矛盾，导致两人感情出现危机，相互之间缺乏信任，甲也开始怀疑乙有外遇，
下列曲线有斜渐近线的是()．
设则其以2π为周期的傅里叶级数在x=π处收敛于______．
Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt

最新回复(0)

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

程序员上午基础知识考试

软考初级

MAC地址是硬件地址，通常固化在网卡的ROM中。下列关于MAC地址的说法中，不正确的是(26)。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina

Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____

下列哪种不属于血糖正常性糖尿

A．右侧卧位B．上半身前倾坐位C．仰卧位深吸气D．下蹲时减弱，立位时增强E．左侧卧位听诊二尖瓣狭窄的舒张期杂音，应选取的体位是

由于注册会计师不是法律专家，因此对被审计单位的违反法规行为没有责任去主动发现，如果在常规审计中注意到了违反法规行为，便应做出适当地处理。( )

有功功率流过线路电抗时，产生的有()。

近日，大蒜的市场价格已涨到每斤9元左右。面对居高不下的大蒜价格。政府应采取的措施是()。①出台降价文件，保证居民需求②调整生产结构，增加大蒜种植面积③启动相关信息发布和预警制度④加强对大蒜市场的监管

下列曲线有斜渐近线的是()．

设则其以2π为周期的傅里叶级数在x=π处收敛于______．

Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt

Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina

Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_nowadays.Theremalicious(2)_

由于注册会计师不是法律专家，因此对被审计单位的违反法规行为没有责任去主动发现，如果在常规审计中注意到了违反法规行为，便应做出适当地处理。(　　)