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

admin2010-12-16 72

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。
调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
安全单向散列函数不具备的特征是(62)。
以下不属于防火墙技术的是(58)。
网桥是一种常用的网络互联设备，它工作在OSI的(27)上，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。
If　your　diskette　has　been(66),　the　computer　can　not　store　any　new　information　on　it.
在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队

随机试题

针对胰腺炎肝郁气滞证者，应选用(　　)针对胰腺炎蛔虫上扰证者，应选用(　　)
下列各项属于砂浆掺合料的有()。
下列选项中属于加工贸易禁止类商品的有()。
冶金工厂的主体设备包括()。
根据《事业单位会计准则》的规定，事业单位的资产包括()。
认真阅读下面这首诗，写一篇不少于600字的鉴赏评论文章。咏怀(其七十九)阮籍林中有奇鸟，自言是凤凰。清朝饮醴泉，日夕栖山冈。高鸣彻九州，延颈望八荒。适逢商风起，羽翼自摧藏。一去昆仑西，何时复回翔。但恨处非位，怆
2014上半年，上海市规模以上工业(以下简称工业)企业完成工业总产值15769．31亿元，比去年同期增长4．4％。其中，6月份工业企业完成工业总产值2724．53亿元，比去年同期增长7．1％(见下图)。工业产销率为99．5％．比去年同期提高0．3个百分
(2009年上半年)以下关于计算机信息系统集成企业资质的说法正确的是(3)。
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上已经有两个文本框，名称分别为Text1、Text2；一个命令按钮，名称为C1，标题为“确定”；请画两个单选按钮，名称分别为Op1、Op2，标题分别为“男生”、“女生”；再画两个复选框，名称分别为Ch
将考生文件夹下的KEEN文件夹设置成隐藏属性。

最新回复(0)

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

程序员上午基础知识考试

软考初级

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

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

安全单向散列函数不具备的特征是(62)。

以下不属于防火墙技术的是(58)。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

If your diskette has been(66), the computer can not store any new information on it.

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

针对胰腺炎肝郁气滞证者，应选用( )针对胰腺炎蛔虫上扰证者，应选用( )

下列各项属于砂浆掺合料的有()。

下列选项中属于加工贸易禁止类商品的有()。

冶金工厂的主体设备包括()。

根据《事业单位会计准则》的规定，事业单位的资产包括()。

(2009年上半年)以下关于计算机信息系统集成企业资质的说法正确的是(3)。

将考生文件夹下的KEEN文件夹设置成隐藏属性。

If　your　diskette　has　been(66),　the　computer　can　not　store　any　new　information　on　it.

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

针对胰腺炎肝郁气滞证者，应选用(　　)针对胰腺炎蛔虫上扰证者，应选用(　　)