循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1时)，则当前队列中的元素个数是( )。

admin2019-08-10 35

问题循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1时)，则当前队列中的元素个数是( )。

选项 A、(rear—front+m)％m
B、(rear—front+1)％m
C、real一front一1
D、rear—front

答案A

解析考查循环队列的性质。分rear＞front和rear＜front两种情况讨论：
①当rear＞front时，队列中元素个数为rear—front=(rear—front+m)％m
②当rear＜front时，队列中元素个数为m一(front—rear)=(rear—front+m)％m
综合①、②可知，选项A正确。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1时)，则当前队列中的元素个数是( )。

计算机408

学硕统考专业

下列有关俄国农奴制改革的表达，不正确的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对于设计实时操作系统，不是其设计目标的是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

在Excel中，要选取多个不连续的工作表的方法是：单击第一个工作表标记，按住______键，依次单击其他工作表标记。()

快轮加工陶器在______时期就已经出现。

经常性控制糖皮质激素分泌的是

女性，22岁，小腿骨折行石膏绷带包扎后出现足部轻度肿胀，脚趾疼痛，皮温略降低，足背动脉搏动减弱。应首先采取的措施是

在单中心城市土地利用中，弯曲的土地竞标租金线是由于()形成的。

考虑建设工程的施工特点、工艺流程、资源利用、平面或空间布置等要求，施工时可采用不同的施工组织方式，其中有利于资源供应的施工组织方式是()。

设备监理单位的权利与义务包括()。

在港口工程检验批质量检验中，将检验项目划分为．()。

某工业园拟为园内一个长100米、宽8米的花坛设置若干定点智能洒水装置，洒水范围是半径为5米的圆形。要保证花坛各个区域都可被灌溉，最少需要()个洒水装置。

新中国成立后的新民主主义社会属于