某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中front 指示队头元素的位置、rear指示队尾元素之后的位置(如下图所示，front的值为5、rear 的值为1)。若队列容量为M (下图中M=6)，则计算队列长度的通式为(

admin2021-01-13 90

问题某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中front 指示队头元素的位置、rear指示队尾元素之后的位置(如下图所示，front的值为5、rear 的值为1)。若队列容量为M (下图中M=6)，则计算队列长度的通式为( )。

选项 A、(Q.front - Q.rear)
B、(Q.front - Q.rear + M)%M
C、(Q.rear - Q.front)
D、(Q.rear - Q.front + M)%M

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/tsNZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(1)
在Windows系统中，若要查找文件名中第二个字母为b的所有文件，则可在查找对话框输入(1)；若用鼠标左键双击应用程序窗口左上角的图标，则可以(2)该应用程序窗口。(2)
在计算机系统中，除了机器语言，___________也称为面向机器的语言。
生成树协议(STP)的作用是()。
UTM(统一威胁管理)安全网关通常集成防火墙、病毒防护、入侵防护、VPN等功能模块，_____________功能模块通过匹配入侵活动的特征，实时阻断入侵攻击。
在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(39)；若要到达的目的站仍然在该端口上
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言

随机试题

气动夹紧器是以________为传力介质，推动气缸活塞与连杆动作，实现对焊件的夹紧作用。
A．肺炎链球菌B．军团菌C．铜绿假单胞菌D．肺炎克雷伯杆菌(2010年第143题)对p内酰胺类抗生素耐药的病原中，主要机制为产生超广谱β内酰胺酶的是
青春期五排卵功血病因是
法的基本特征()。
关于防水混凝土施工技术的说法，正确的有()。
下列施工企业的资产中，属于存货的有()。
下列属于序时账的是()。
用0，1，2，…，9这10个数字组成一个四位数，一个三位数，一个两位数与一个一位数，每个数字只许用一次，使这四个数的和等于2007，则其中三位数的最小值为()。
跳马：体操：运动
某班级有学生60名，平均成绩为85分，按成绩将学生划分为优秀和非优秀，优秀学生的平均成绩为90分，非优秀学生的平均成绩为75分，则优秀学生的人数是______。

最新回复(0)

某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中front 指示队头元素的位置、rear指示队尾元素之后的位置(如下图所示，front的值为5、rear 的值为1)。若队列容量为M (下图中M=6)，则计算队列长度的通式为(

程序员上午基础知识考试

软考初级

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(1)

在Windows系统中，若要查找文件名中第二个字母为b的所有文件，则可在查找对话框输入(1)；若用鼠标左键双击应用程序窗口左上角的图标，则可以(2)该应用程序窗口。(2)

在计算机系统中，除了机器语言，___________也称为面向机器的语言。

生成树协议(STP)的作用是()。

UTM(统一威胁管理)安全网关通常集成防火墙、病毒防护、入侵防护、VPN等功能模块，_____________功能模块通过匹配入侵活动的特征，实时阻断入侵攻击。

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

气动夹紧器是以________为传力介质，推动气缸活塞与连杆动作，实现对焊件的夹紧作用。

A．肺炎链球菌B．军团菌C．铜绿假单胞菌D．肺炎克雷伯杆菌(2010年第143题)对p内酰胺类抗生素耐药的病原中，主要机制为产生超广谱β内酰胺酶的是

青春期五排卵功血病因是

法的基本特征()。

关于防水混凝土施工技术的说法，正确的有()。

下列施工企业的资产中，属于存货的有()。

下列属于序时账的是()。

用0，1，2，…，9这10个数字组成一个四位数，一个三位数，一个两位数与一个一位数，每个数字只许用一次，使这四个数的和等于2007，则其中三位数的最小值为()。

跳马：体操：运动

某班级有学生60名，平均成绩为85分，按成绩将学生划分为优秀和非优秀，优秀学生的平均成绩为90分，非优秀学生的平均成绩为75分，则优秀学生的人数是______。