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

admin2010-12-16 40

问题对于顺序存储的队列，存储空间大小为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://jikaoti.com/ti/6sW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

网络管理信息系统的分析设计以(55)。
在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.
100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。
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
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
在Token　Bus与Token　Ring的讨论中，以下(32)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　　　　　　　　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级　　　　Ⅴ．操作系统版本更新

随机试题

确定公司债券发行规模的机关为
现金流量与利润的主要区别是,前者的计算以现金制为基础,后者的计算以应计制为基础。()
从学习的结果看，现代认知心理学家的观点是()
结合作品，论述苏轼“变革词风”的突出贡献。
日本一科学家一生做了一项发明，有企业拿他的成果赚钱。他说对自己没有什么损失。谈看法。
3，2，2，5，17，()
HERE’SATALEOFTWOCOMPANIES.Bothareforeignowned,bothareembroiledinscandalsareforeignowned,bothareembroiledin
设窗体上有1个名称为HScrol11的水平滚动条，其Max、Min属性分别设置为100、1：有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOption1_Clic
A、 B、 C、 B
A、Largeamountsofnewspaperandcoloredpaper.B、Smallpiecesofragsorcloth.C、Oldenvelopeswithlittleprinting.D、Softwo

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

The term data is often used to distinguish(73)machine-readable information from textual human-readable information.

100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。

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

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

在Token Bus与Token Ring的讨论中，以下(32)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撤出环 Ⅳ．优先级 Ⅴ．操作系统版本更新

确定公司债券发行规模的机关为

现金流量与利润的主要区别是,前者的计算以现金制为基础,后者的计算以应计制为基础。()

从学习的结果看，现代认知心理学家的观点是()

结合作品，论述苏轼“变革词风”的突出贡献。

日本一科学家一生做了一项发明，有企业拿他的成果赚钱。他说对自己没有什么损失。谈看法。

3，2，2，5，17，()

HERE’SATALEOFTWOCOMPANIES.Bothareforeignowned,bothareembroiledinscandalsareforeignowned,bothareembroiledin

设窗体上有1个名称为HScrol11的水平滚动条，其Max、Min属性分别设置为100、1：有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOption1_Clic

A、 B、 C、 B

A、Largeamountsofnewspaperandcoloredpaper.B、Smallpiecesofragsorcloth.C、Oldenvelopeswithlittleprinting.D、Softwo

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

The　term　data　is　often　used　to　distinguish(73)machine-readable　information　from　textual　human-readable　information.

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