循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为( )。

admin2021-08-17 26

问题循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为( )。

选项 A、(rear-front+m)MOD m
B、rear-front+1
C、rear-front-1
D、rear-front

答案A

解析少用一个元素的空间以区分队空和队满，求循环队列中元素的个数的方法是(rear-front+m)MOD m。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于计算机中指令和数据存放位置的叙述，正确的是()。
系统拥有一个CPU，IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。
设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列：　　　　请回答下列问题。　　(1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少?　　(2)假如
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50

随机试题

胸腔积液最常见的病因是（　　）。
治疗脾胃气虚型厌食首选方剂是()
采用抗生素微生物检查法测定效价的药物是
正常人两肾生成的超滤液每天达180L，其中，超滤液中约70％的Na＋、Cl－和水在()被重吸收。
下列选项中不能做为我国商标法规定的商标的构成要素的是()。
某单项工程，按如下进度计划网络图组织施工：原计划工期是170d，在第75d进行进度检查时发现：工作A已全部完成，工作B刚刚开工。由于工作B是关键工作，所以它拖后15d，将导致总工期延长15d。为使本单项工程仍按原工期完成，必须赶工，调
华天公司为上市公司，适用企业所得税税率25％，所得税采用资产负债表债务法核算。2016年初“递延所得税资产”科目余额为320万元，其中：因上年职工教育经费超过税前扣除限额确认递延所得税资产20万元，因计提产品质量保证金确认递延所得税资产60万元，因未弥补的
求函数y=7-4sinxcox+4cos2x-4cos4x的最大值与最小值。
在X.800中将安全攻击分为两类：被动攻击和______。
Whatpuzzlesmeiswhyhisbooksaresopopular.

最新回复(0)

循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为( )。

计算机408

学硕统考专业

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

胸腔积液最常见的病因是（ ）。

治疗脾胃气虚型厌食首选方剂是()

采用抗生素微生物检查法测定效价的药物是

正常人两肾生成的超滤液每天达180L，其中，超滤液中约70％的Na＋、Cl－和水在()被重吸收。

下列选项中不能做为我国商标法规定的商标的构成要素的是()。

求函数y=7-4sinxcox+4cos2x-4cos4x的最大值与最小值。

在X.800中将安全攻击分为两类：被动攻击和______。

Whatpuzzlesmeiswhyhisbooksaresopopular.

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

胸腔积液最常见的病因是（　　）。