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

admin2021-08-17 30

问题循环队列用数组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

学硕统考专业

相关试题推荐

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?
对于RISC机和CISC机，以下说法错误的是()。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
在协议数据单元中，控制信息所不包括的内容是()。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

图中标志的含义是______。
(2006年04月)___________是指把产品引导给某一特定顾客群体，如将性质温和的婴儿洗发精推荐给留长发而且天天洗头的年轻人。
Thissounddoesn’t______inChinese,soit’sdifficultforthestudentstopronounce.
患者男，45岁。诉进食时牙酸痛。检查：双侧上颌第一前磨牙颊侧颈部缺损，未见龋坏及隐裂纹，颊侧牙龈萎缩，口腔卫生良好，每日刷牙两次。造成楔状缺损后最先有可能引发的牙体疾病为
A．使用图示表达自己的意见B．轻微前倾坐姿，关注对方讲话，不轻易打断C．使对方能听懂和理解自己表达的意思D．通过察言观色，发现对方的真实意图E．让对方很清楚地理解所提问题的核心，以获取较多的信息在人际传播技巧中，为观察技巧的是
A、黛蛤散B、新雪颗粒C、牛黄至宝丸D、防风通圣丸E、清胃黄连片患者，女，55岁，头痛晕眩一周，兼见目赤耳鸣，口燥咽干，大便燥结，证属胃肠积热，宜选用的中成药是
A．国务院药品监督管理部门批准B．所在地省、自治区、直辖市人民政府药品监督管理部门批准C．国务院卫生行政部门批准D．所在地省、自治区、直辖市人民政府卫生行政部门批准E．国务院药品监督管理部门会同国务院卫生行政部门批准从事麻醉药品、第一类
甲公司2009年至2015年发生有关经济业务：(1)2009年1月10日，甲公司销售一批商品给乙公司，贷款为2000万元(含增值税额)。合同约定，乙公司应于2009年4月10目前支付上述货款。由于资金周转困难，乙公司到期不能偿付货款。经协商，甲公司与乙公
Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

最新回复(0)

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?

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

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

在协议数据单元中，控制信息所不包括的内容是()。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

图中标志的含义是______。

(2006年04月)___________是指把产品引导给某一特定顾客群体，如将性质温和的婴儿洗发精推荐给留长发而且天天洗头的年轻人。

Thissounddoesn’t______inChinese,soit’sdifficultforthestudentstopronounce.

患者男，45岁。诉进食时牙酸痛。检查：双侧上颌第一前磨牙颊侧颈部缺损，未见龋坏及隐裂纹，颊侧牙龈萎缩，口腔卫生良好，每日刷牙两次。造成楔状缺损后最先有可能引发的牙体疾病为

A、黛蛤散B、新雪颗粒C、牛黄至宝丸D、防风通圣丸E、清胃黄连片患者，女，55岁，头痛晕眩一周，兼见目赤耳鸣，口燥咽干，大便燥结，证属胃肠积热，宜选用的中成药是

Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。