首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
admin
2020-04-18
28
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
选项
A、m-1
B、m
C、1
D、0
答案
A
解析
循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为rear-front+m 。该题中m-1<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-1。故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/RkCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,当x为大于1的奇数时,值为0的表达式是
若有定义语句:intx=10;,则表达式x-=x+x的值为()。
以下叙述中正确的是()。
若有定义:inta=3,b=2;,则下面表达式中,值为真的选项是()。
下面对软件测试描述错误的是()。
有如下程序:#includemain(){inti,data;scanf("%d",&data);for(i=0;idata)break;printf("%d,",i);}
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
算法的时间复杂度是指()。
以下选项中不合法的标识符是()。
以下不合法的用户标识符是()。
随机试题
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantque
多柔比星(阿霉素)对各器官的影响正确的是
购销合同应纳的印花税是()元。租赁合同应纳的印花税是()元。
中国农业银行是中国四大国有银行,成立于1951年,并于2010年7月15日、16日分别在上海和香港两地正式挂牌上市。至此,中国四大国有商业银行全部完成改革,中国金融改革开始新的一页。根据以上材料,回答下列问题。2002年以前,B股的投资者是指()。
会计人员在审核原始凭证时发现有一张外来原始凭证金额出现错误,其正确的更正方法是()。
()是对组织中各类岗位某一专项事物或对某类员工劳动行为、素质要求等所作的统一规定
已知有4辆110巡逻车出警,一号车在菜市场附近解决居民反映的噪音问题;二号车在某小区解决几十元的租金纠纷,双方已经争执了3个多小时;三号车在找寻迷路老人;四号车正前往解决某变电站附近地下管网跑水问题。对此,下列说法错误的是()。
过去经验和习惯的影响而产生的心理活动的准备状态是()。
陈某外出期间家中失火,邻居家10岁的女儿刘某呼叫邻居救火,并取自家衣物参与扑火。在救火过程中,刘某手部烧伤,花去医疗费200元,衣物损失100元。下列哪种说法是正确的?()
Whenhewasastudent,hisfathergavehimamonthly_____of£200.
最新回复
(
0
)