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

admin2010-12-16 77

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
作业调度是从处于(29)状态的作业中选取一个作业并把它装入主存。
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
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
在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况，可用配置管理工具收集______信息进行分析。
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
MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

随机试题

温经汤与生化汤组成中所共有的药物是
IgA肾病最典型的临床表现是
患者男，45岁，干部。因“急起疑人害，言语零乱3周”入院。入院体格检查以及生化检查均正常。既往体健。该患者考虑的诊断可能是
属于化痰药，又为止呕要药，多用于胃气上逆呕吐的药物是
欲对有200个数据的定量资料编制频数分布表描述其分布特征，在分组时，其组段数宜选择
房地产市场分析可以帮助开发商()。[2009年考题]
下列关于设备及工器具购置费的描述中，正确的是(　　)。
对于不真实、不合法的原始凭证，会计人员有权不予受理；对记载不正确、不完整的原始凭证予以退回。()
马克思主义哲学解决哲学基本问题的出发点是()。
Mostpeoplehaveanintuitive【C1】______ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】______diff

最新回复(0)

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

程序员上午基础知识考试

软考初级

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

作业调度是从处于(29)状态的作业中选取一个作业并把它装入主存。

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

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

在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况，可用配置管理工具收集______信息进行分析。

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

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

温经汤与生化汤组成中所共有的药物是

IgA肾病最典型的临床表现是

患者男，45岁，干部。因“急起疑人害，言语零乱3周”入院。入院体格检查以及生化检查均正常。既往体健。该患者考虑的诊断可能是

属于化痰药，又为止呕要药，多用于胃气上逆呕吐的药物是

欲对有200个数据的定量资料编制频数分布表描述其分布特征，在分组时，其组段数宜选择

房地产市场分析可以帮助开发商()。[2009年考题]

下列关于设备及工器具购置费的描述中，正确的是( )。

对于不真实、不合法的原始凭证，会计人员有权不予受理；对记载不正确、不完整的原始凭证予以退回。()

马克思主义哲学解决哲学基本问题的出发点是()。

Mostpeoplehaveanintuitive【C1】______ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】______diff

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

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

下列关于设备及工器具购置费的描述中，正确的是(　　)。

Mostpeoplehaveanintuitive【C1】ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】diff