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

admin2010-12-16 78

问题对于顺序存储的队列，存储空间大小为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。
Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。
Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为　A，B，C，D，E共5类。下列IP地址属于C类地址的是(16)。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
在网络地址128．65．0．0中划分出10个大小相同的子网，每个子网最多有(26)个可用的主机地址。
Note:　Make(67)regularly　in　data　processing.
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数fun1(intbb[])的功能是：在3位整数(100～999)中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，两位数字又相同，例如144、676等

随机试题

1935年1月，中国共产党召开的具有历史转折意义的会议是()
据糖尿病视网膜病变国际临床分类法，在4个象限每个均有20个以上的视网膜内出血斑，但无视网膜新生血管，属于
一个健康儿体重7.5kg，身长67cm，会翻身，能独坐，不会爬，能发出“爸爸”、“妈妈”等复音，但无意识，能听懂自己的名字，其月龄最可能为
为合理保证已发生的采购交易均已记录，需要设置的关键内部控制有()。
《荷塘月色》的作者是()。
急性化脓性阑尾炎，主要的病理改变是()。
若数据库中有表STUD，则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
NationalGeographic【61】fillanumberofroles,saysKarenKasmauski."Wearejournalists;researcher,thinkers,"shesays,"phot
Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro
Women’spositioninsocietyhasimprovedwhenthemiddleofthelast【M1】______century.Theynowenjoytherighttov

最新回复(0)

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

程序员上午基础知识考试

软考初级

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为 A，B，C，D，E共5类。下列IP地址属于C类地址的是(16)。

在网络地址128．65．0．0中划分出10个大小相同的子网，每个子网最多有(26)个可用的主机地址。

Note: Make(67)regularly in data processing.

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数fun1(intbb[])的功能是：在3位整数(100～999)中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，两位数字又相同，例如144、676等

1935年1月，中国共产党召开的具有历史转折意义的会议是()

据糖尿病视网膜病变国际临床分类法，在4个象限每个均有20个以上的视网膜内出血斑，但无视网膜新生血管，属于

一个健康儿体重7.5kg，身长67cm，会翻身，能独坐，不会爬，能发出“爸爸”、“妈妈”等复音，但无意识，能听懂自己的名字，其月龄最可能为

为合理保证已发生的采购交易均已记录，需要设置的关键内部控制有()。

《荷塘月色》的作者是()。

急性化脓性阑尾炎，主要的病理改变是()。

若数据库中有表STUD，则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY

NationalGeographic【61】fillanumberofroles,saysKarenKasmauski."Wearejournalists;researcher,thinkers,"shesays,"phot

Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro

Women’spositioninsocietyhasimprovedwhenthemiddleofthelast【M1】______century.Theynowenjoytherighttov

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为　A，B，C，D，E共5类。下列IP地址属于C类地址的是(16)。

Note:　Make(67)regularly　in　data　processing.

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i