首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
63
问题
设循环队列的存储空间为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/RbDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序执行后输出的结果是【】。intm=13;intfun(intx,inty){intm=3;return(x*y-m);}main(){inta=7,b=5
请选出正确的程序段______。
有以下程序:#include<stdio.h>main(){charc[6];inti=0;for(;i<6;c[i]=getchar(),i++);for(i=O;i<6;i++)
对建立良好的程序设计风格,下面描述正确的是_______。
若有以下定义:intt[3][2];能正确表示t数组元素地址的表达式是_______。
有如下程序main(){intn=9;while(n>6){n--;printf("%d",n);}}该程序的输出结果是_______。
下列程序的输出结果是_______。fun(){staticintx=5;if(x++>5)printf("%d",x);elseprintf("%d",x++);}main(){
若fp是指向某文件的指针,且尚未读到文件末尾,则函数feof(fp)的返回值是().
已知函数fread的调用形式为fread(buffer,size,count,fp);其中buffer代表的是()。
若a是int型变量,则表达式(a=2*3,a*2),a+6的值为______。
随机试题
怎样培养学生的创造性思维?
肼屈嗪的降压机制是
关于抑郁发作时的精神病性症状的描述,错误的是
下列各项不在利润表中反映的是()。
不燃烧材料是指在空气中受到火烧或高温作用时不起火、不微燃、不炭化的材料。其不包括()。
明朝初年,朱元璋将其亲自审理的案件加以整理汇编,并加上因案而发的训导,作为训诫臣民的特别法令颁布天下,史称()。(2014单41)
下列不属于网络拓扑结构形式的是(62)。
A、去哈尔滨B、跟朋友走C、在家待着D、去买东西C
WhichofthefollowingstatementsisINCORECT?
Insurancecompaniesprovideaservicetothecommunitybyprotectingitagainstexpectedandunexpecteddisasters.Beforeanins
最新回复
(
0
)