首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
admin
2016-04-07
85
问题
某循环队列的存储空间为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
转载请注明原文地址:https://kaotiyun.com/show/9tDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:main(){intx=0;inty=0;while(x<7&&++y){y--;printf(:%d,%d",y,x);}程序的输出结果是()。
假定所有变量均已正确说明,下列程序段运行后x的值是()。a=b+c=0;x=12;if(!A)x--;elsex=5;if(C)x=3;elsex=4;
下列程序段的运行结果是______。intx=0,y=0;while(x<15)y++,x+=++y;printf("%d,%d",y,x);
若有定义:inta=4,b=5;floatx=3.4,y=2.1;,则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
关于结构化程序设计原则和方法的描述错误的是()。
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o<=i<4,0<=j<=10
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
下列叙述中正确的是()。
下列说法正确的是()。
树是结点的集合,它的根结点数目是
随机试题
乳糖由葡萄糖和_______构成。
A.木板音B.实音C.鼓音D.清音E.过清音胸腔积液大量为【】
形成寒从中生的原因,主要是()
攀登和悬空高处作业人员以及搭设高处作业安全设施的人员,必须经过专业技术培训及专业考试合格,持证上岗,并定期进行体格检查。
ICO第一系列集装箱主要分为10、20、30、40英尺四种箱型,其中20英尺的箱型包括()。
王先生夫妇今年都刚过40岁,年收入20万元左右,打算60岁退休,估计夫妇退休后第一年生活费为10万元,考虑通货膨胀的因素,夫妻俩每年的生活费用估计会以每年3%的速度增长。预计两人寿命可达80岁,并且现在拿出10万元作为退休基金的启动资金。夫妻俩均享受国家基
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处,北靠104国道,西连城东新区,它以其秀美的湖光山色和奇兀实景而闻
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
Whatismainlytalkedaboutinthepassage?
最新回复
(
0
)