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

admin2010-12-16 79

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

如图10-3所示，源主机A向目的主机B、C、D发送数据报，下列说法中错误的一项是(52)。
调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
网络管理信息系统的分析设计以(55)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
用户的电子邮件地址中必须包括(43)才算是完整的。
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx，…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178.125的规格化表示形式为(
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]函数voiddiff(Node*A,Node*B,Node**r)的功能是：根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由

随机试题

国务院2003年10月发布了改革出口退税机制的决定，下列关于这次改革的说法正确的是
肉眼见包膜完整，组织学观察见玫瑰花样结构的肿瘤是
下列Excel的表示中，属于绝对地址引用的是()。
化妆品：同一国家的产品在同一口岸报验，相同原料的风险分析报关只要提供1次。(　　)
讯问犯罪嫌疑人时，侦查人员不得少于二人。()
唯心主义都认为()。
网络造币，是指通过网络支付或充值漏洞所产生的虚拟货币，这种“造币”属于违法行为。根据上述定义，下列属于网络造币的是()
Ifthebank’sstatementagreeswithmybankbalance,itdoesnotfollowindisputablythatthebalanceiscorrect.
AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A
Theterm"NewAustralians"cameintovogueinthe50sand60s,whichimpliedthatthegoalofimmigrationwasassimilationandt

最新回复(0)

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

程序员上午基础知识考试

软考初级

如图10-3所示，源主机A向目的主机B、C、D发送数据报，下列说法中错误的一项是(52)。

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

网络管理信息系统的分析设计以(55)。

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

用户的电子邮件地址中必须包括(43)才算是完整的。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]函数voiddiff(Node*A,Node*B,Node**r)的功能是：根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由

国务院2003年10月发布了改革出口退税机制的决定，下列关于这次改革的说法正确的是

肉眼见包膜完整，组织学观察见玫瑰花样结构的肿瘤是

下列Excel的表示中，属于绝对地址引用的是()。

化妆品：同一国家的产品在同一口岸报验，相同原料的风险分析报关只要提供1次。( )

讯问犯罪嫌疑人时，侦查人员不得少于二人。()

唯心主义都认为()。

网络造币，是指通过网络支付或充值漏洞所产生的虚拟货币，这种“造币”属于违法行为。根据上述定义，下列属于网络造币的是()

Ifthebank’sstatementagreeswithmybankbalance,itdoesnotfollowindisputablythatthebalanceiscorrect.

AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A

Theterm"NewAustralians"cameintovogueinthe50sand60s,whichimpliedthatthegoalofimmigrationwasassimilationandt

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]函数voiddiff(NodeA,NodeB,Node**r)的功能是：根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由

化妆品：同一国家的产品在同一口岸报验，相同原料的风险分析报关只要提供1次。(　　)