首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为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
46
问题
某循环队列的存储空间为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全国计算机二级
相关试题推荐
下面函数的功能是()。sss(s,t)char*s,*t;{while(*s);while(*t)*(s++)=*(t++);returns;}
在E-R图中,用来表示实体联系的图形是()。
有以下程序:#include<stdio.h>intfun(inta,intb){if(b==0)returna:elsereturn(fun(一一a,一一b));}main(
以下叙述正确的是
以下叙述正确的是
设有以下语句typedefstructTT{charc;inta[4];)CIN;则下面叙述中正确的是
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
若有定义语句:intk[2][3],*pk[3];,则以下语句中正确的是
若有定义语句:inta[2][3],*p[3];则以下语句中正确的是
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
随机试题
为了取得合理的固位力,可摘局部义齿基牙倒凹的深度和坡度一般应
国际民航组织根据在不同气象条件下的着陆能力规定了三类着陆标准,使用()表示。
资产评估报告书制作的技术要点有()。
广州某食品公司与法国一商人接洽,准备与之建立一个中外合资经营企业,双方签订了合营企业合同。合同规定:(1)合营企业的名称、注册国家;(2)合营企业投资总额为2800万美元,注册资本为1000万美元,其中外方以技术和设备方式出资,作价600万美元;(3)合同
某企业2009年1月IH所有者权益中实收资本540万元,资本公积60万元,盈余公积43万元,未弥补亏损25万元。2009年度,企业以盈余公积弥补亏损25元,实现净利润110万元,提取盈余公积32万元,向投资者分配现金利润48万元。则该企业2009年12
“我的电脑”图标可以从桌面上删除。()
曲老师要求学生结合“爱鸟”活动,考虑为鸟类提供栖息的居所,在1课时内完成鸟巢的设计与制作。下列选项中,较为合适的教学组织方式是()。
LastSundaymorningwhenIgotup,tomegreatsurprise,【M1】______Ifoundthatwehadabigsnowfall.Iwasveryexcitedbe
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
定位
最新回复
(
0
)