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

admin2021-08-17 32

问题循环队列用数组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://www.kaotiyun.com/show/SH3i777K

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

计算机408

学硕统考专业

相关试题推荐

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。先来先服务算法；
如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。
下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。
对于RISC机和CISC机，以下说法错误的是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：　　
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
下列给出的指令系统特点中，有利于实现指令流水线的是_______。Ⅰ．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

随机试题

新生儿娩出后，首先应
两种砂子的细度模数相同，它们的级配一定相同。()
债权人可以持商业承兑汇票向银行贴现以获取现金。()
吴某为某肉禽加工企业员工，因感觉自己从事的肉鸡分离工作较为无聊，经常出错。为使其克服心理疲劳，该工厂推行了一系列措施。下列措施中不能消除疲劳的是()。
甲公司为一家制造企业。2×17年4月1日，为降低采购成本，自乙公司一次购进了三套不同型号且有不同生产能力的设备X、Y和Z。甲公司以银行存款支付货款880000元、包装费20000元。X设备在安装过程中领用生产用原材料账面成本20000元(未计提存货跌价准备
教师职业道德形成和发展的主要社会条件是()。
基于某种特定的标准，来评价学生对与教学密切关联的具体知识和技能的掌握程度的评价方式称为()。(2015·天津)
为构建社会主义和谐社会提供最根本保证的是()。
求曲线y＝2e－χ(χ≥0)与χ轴所围成的图形的面积．
A、It’ssettingupjointventures.B、It’sbranchingoutintopolitics.C、Itcomputerizesmanagement.D、Itacceptsinstallmentpay

最新回复(0)

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

计算机408

学硕统考专业

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。先来先服务算法；

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

对于RISC机和CISC机，以下说法错误的是()。

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

下列给出的指令系统特点中，有利于实现指令流水线的是_______。Ⅰ．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

新生儿娩出后，首先应

两种砂子的细度模数相同，它们的级配一定相同。()

债权人可以持商业承兑汇票向银行贴现以获取现金。()

吴某为某肉禽加工企业员工，因感觉自己从事的肉鸡分离工作较为无聊，经常出错。为使其克服心理疲劳，该工厂推行了一系列措施。下列措施中不能消除疲劳的是()。

教师职业道德形成和发展的主要社会条件是()。

基于某种特定的标准，来评价学生对与教学密切关联的具体知识和技能的掌握程度的评价方式称为()。(2015·天津)

为构建社会主义和谐社会提供最根本保证的是()。

求曲线y＝2e－χ(χ≥0)与χ轴所围成的图形的面积．

A、It’ssettingupjointventures.B、It’sbranchingoutintopolitics.C、Itcomputerizesmanagement.D、Itacceptsinstallmentpay