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

admin2010-12-16 42

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

IP地址211.62用二进制表示可以写为(33)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。
网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。
请根据图2-15和图2-16的显示效果和【VisualBasic程序】，将表2-15中窗体对象、单选按钮控件数组对象的(1)～(3)空缺处的属性值填写完整。请根据【说明】和图2-15和图2-16的显示效果，将【VisualBasic程序】中(4)～

随机试题

下列哪项是隐私权的主体()
患者，女，22岁。头晕目眩，少气倦怠，腹部有坠胀感，脱肛，舌淡苔白，脉弱。其辨证为
建筑物散水的作用是哪一项?[2001-071]
在某建设单位与供应商之间的建筑材料采购合同中约定，工程竣工验收后1个月内支付材料款，期间，建设单位经营状况严重恶化，供应商逐暂停供应建筑材料，要求先付款，否则终止供货，则供应商的行为属于行使()
某政府机关实施“流程再造”改革，根据工作流程重新组织业务活动，并构建了统一的业务平台，极大地提高了工作效率和公众满意度。下列关于“流程再造”作用的说法，正确的有()。
()对于团聚相当于蜡烛对于()
设X，Y为两个随机变量，且P(X≥0，Y≥0)=，P(X≥0)=P(Y≥0)=，则P(max{X，Y}≥0)=_______。
若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。
以下合法的VB变量名是(　　)。
Wheredoestheconversationmostprobablytakeplace?

最新回复(0)

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

程序员上午基础知识考试

软考初级

IP地址211.62用二进制表示可以写为(33)。

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

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

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

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

请根据图2-15和图2-16的显示效果和【VisualBasic程序】，将表2-15中窗体对象、单选按钮控件数组对象的(1)～(3)空缺处的属性值填写完整。请根据【说明】和图2-15和图2-16的显示效果，将【VisualBasic程序】中(4)～

下列哪项是隐私权的主体()

患者，女，22岁。头晕目眩，少气倦怠，腹部有坠胀感，脱肛，舌淡苔白，脉弱。其辨证为

建筑物散水的作用是哪一项?[2001-071]

在某建设单位与供应商之间的建筑材料采购合同中约定，工程竣工验收后1个月内支付材料款，期间，建设单位经营状况严重恶化，供应商逐暂停供应建筑材料，要求先付款，否则终止供货，则供应商的行为属于行使()

某政府机关实施“流程再造”改革，根据工作流程重新组织业务活动，并构建了统一的业务平台，极大地提高了工作效率和公众满意度。下列关于“流程再造”作用的说法，正确的有()。

()对于团聚相当于蜡烛对于()

设X，Y为两个随机变量，且P(X≥0，Y≥0)=，P(X≥0)=P(Y≥0)=，则P(max{X，Y}≥0)=_______。

若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。

以下合法的VB变量名是( )。

Wheredoestheconversationmostprobablytakeplace?

以下合法的VB变量名是(　　)。