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

admin2010-12-16 66

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
调制解调器(Modem)的功能是实现(45)。在Internet上，可以利用(46)与网友直接聊天。
在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队

随机试题

5个月女婴，3天来咳喘伴发热来诊。查体：热病容，喘憋，烦躁不安，三凹征(+)，呼吸急促64次/分，心率168次/分，两肺喘鸣音为主，少量细湿啰音，腹软，肝肋下2cm。该患儿最可能的断是
根据专利法律制度的规定，下列各项中应当宣告专利权无效的情形有（）。
题20－24：某建筑物设计使用年限为50年，地基基础设计等级为乙级，柱下桩基础采用九根泥浆护壁钻孔灌注桩，桩直径d＝600mm，为提高桩的承载力及减少沉降，灌注桩采用桩端后注浆工艺，且施工满足《建筑桩基技术规范》(JGJ94－2008)的相关规定。框架柱
证券市场线方程揭示任意证券或组合的期望收益率和风险之间的关系。()
人体的免疫能力分为固有免疫和适应免疫，其中适应免疫是人体在________适应外界环境中锻炼成长而来的。如果孩子________处在过于干净的环境中，完全不接触细菌，他们体内的免疫细胞就会像没有打过仗的新兵，不知道怎样杀灭有害物质，保护人体健康。依次填入划
下列诗句的作者及时代，对应正确的一项是：①但使龙城飞将在，不教胡马度阴山②池塘生春草，园柳变鸣禽③王师北定中原日，家祭无忘告乃翁④天街小雨润如酥，草色遥看近却无⑤我自横刀向天笑，去留肝胆两昆仑
货币赤字化
简述马斯洛的需要层次理论。
下面有关VLAN的说法正确的是(39)。
WhatdoJapanesechildrenfeelfromtheirparents?Theyfeelheavy______fromtheirparents.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

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

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

5个月女婴，3天来咳喘伴发热来诊。查体：热病容，喘憋，烦躁不安，三凹征(+)，呼吸急促64次/分，心率168次/分，两肺喘鸣音为主，少量细湿啰音，腹软，肝肋下2cm。该患儿最可能的断是

根据专利法律制度的规定，下列各项中应当宣告专利权无效的情形有（）。

证券市场线方程揭示任意证券或组合的期望收益率和风险之间的关系。()

下列诗句的作者及时代，对应正确的一项是：①但使龙城飞将在，不教胡马度阴山②池塘生春草，园柳变鸣禽③王师北定中原日，家祭无忘告乃翁④天街小雨润如酥，草色遥看近却无⑤我自横刀向天笑，去留肝胆两昆仑

货币赤字化

简述马斯洛的需要层次理论。

下面有关VLAN的说法正确的是(39)。

WhatdoJapanesechildrenfeelfromtheirparents?Theyfeelheavy______fromtheirparents.

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

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

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