首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
admin
2021-07-09
56
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
选项
A、m-1
B、1
C、m
D、0
答案
B
解析
循环队列长度为m,由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针(rear)进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针(front)进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为m-(m-1)=1。故选择A选项
转载请注明原文地址:https://kaotiyun.com/show/Iatp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某系统总体结构如下图所示,该系统结构图的宽度是
下列叙述中正确的是()。
C语言规定,在一个C程序中,main()函数的位置()。
设有定义:structcomplex{intreal,unreal;}datal={1,8},data2;则以下赋值语句中错误的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
软件设计中划分模块的一个准则是()。
以下选项中,合法的是()。
设变量已正确定义并赋值,下列表达式中正确的是()。
以下选项中,不合法的C语言用户标识符是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
随机试题
遴选非处方药时首先考虑的是
A、3~6gB、0.2~0.5gC、1.5~3gD、1~3gE、1.5~2.5g青黛内服用量是()。
对于经营性项目,其效益目标主要是投资收益()。
基本图常用的比例尺为()。
最早在大学里开设教育学课程的是【】
2017年春节期间,央视一档以古诗词为主要内容的文化综艺节目《中国诗词大会》吸引了无数低头玩手机的年轻人。节目中一个嘉宾评论道:“中国人的诗心一直在,但需要被激活。”另一位认为中国古典诗词是一座巨大的精神宝库,它唤醒了中国人内心深处的文化自信。要求:用规
________的荷塘上面,弥望的是田田的叶子。叶子出水很高,像亭亭的舞女的裙。层层的叶子中间,零星地点缀着些白花,有袅娜地开着的,有羞涩地打着朵儿的;正如一粒粒的________,又如碧天里的________,又如刚出浴的________。填入画横线部分
以下叙述中,不符合RISC指令系统特点的是()。
Untilthenineteenthirties,mostChristmastreesgrewwildintheforestorinabandonedfields;Earlytreefarmingtookplace
EveryyearU.S.growersshowercropswithanestimated971millionpoundsofpesticides,mostlytokillinsectsandweeds.But
最新回复
(
0
)