首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
60
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/Q6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列不属于软件调试技术的是______。
下列表达式用于判断y是否为闰年。闰年的判断条件是:年号能被4整除但不能被100整除或年号能被400整除,请填空______。
已知函数fread的调用形式为fread(buffer,size,count,fp);其中buffer代表的是()。
想通过以下输入语句给x赋值2,给y赋值3,则输入数据的形式应该是______。intx,y;scanf("x=%d,y=%d",&x,&y);
若x=3,y=2,z=1,表达式z-=x<y?x++:++y的值为______。
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()。
数据存储和数据流都是______,仅仅是所处的状态不同。
若有下列定义和语句:char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
在C语言中,引用数组元素时,其数组下标的数据类型允许是()。
随机试题
A、Obesepeopleneedmorefood.B、Obesepeoplerequiremorefuel.C、Obesitycontributestoglobalwarming.D、Obesityisgrowinga
26岁已婚女性,因腹痛、发热、呕吐20小时急诊入院下面哪项支持急性胰腺炎的诊断
构成左心缘的主要是
急性苯中毒不出现下列哪项临床表现
下列事件中,承包单位不可以提出延长工期申请的是()。
具有良好的非线性、动作迅速、残压低、通流容量大、无续流、结构简单、可靠性高、耐污能力强等优点,在电站及变电所中得到广泛应用的避雷器是()。
令x1,x2,x3为方程的三个根,则x21+x22+x23等于()。
公安机关权力的特殊强制性,是指公安机关权力以暴力为后盾,能够采取行政的、刑事的强制手段和措施,特别是对违法犯罪分子,可以采取人身方面的强制,而公安权力的实施对象只能服从。()
Everybusinesshastroublesoonerorlater,anditisthechiefexecutiveofficer’sresponsibilitytosetthingsright.Goodexe
Canoneimposeanoccupationupononeselforone’spartnerwhennopositiveinterestinthisoccupationisdisplayed?Canoneco
最新回复
(
0
)