首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-06-15
62
问题
设循环队列的存储空间为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/jStp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i<10;i++)scanf("%c",&a[i]);a[i]=’\0’;gets(b);printf("%s%s
已知下列函数定义:fun(int*b,intc,intd){intk;for(k=0;k<c*d;k++){*b=c+d;b++;}}则调用此函数的正确写法是(假设变量a的说明为i
设有如下语句:typedefstructDate{intyear;intmonth;intday;}DATE;则以下叙述中错误的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
若有定义语句:doublea,*p=&a;以下叙述中错误的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
以下不能将S所指字符串正确复制到t所指存储空间的是
某系统结构图如下图所示,该系统结构图的深度是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
在C语言中,以下说法不正确的是()。
随机试题
Who’spoorinAmerica?That’saquestionhardtoanswer.Hardbecausethere’snoconclusivedefinitionofpoverty.Lowincomema
下列关于PowerPoint2000中将演示文稿保存为以放映方式打开的文件类型的叙述正确的是_______。
肺癌一般不转移至
患者杨女士,43岁,近日由于宫颈癌,需作广泛性子宫切除和盆腔淋巴结清扫术。指导患者进行会阴坐浴,操作不正确的是
工程建设项目质量管理体系是保证工程建设项目质量的基础,其实施主体是()。
下列关于工程项目计划变更控制的说法不正确的是()
保洁员张阿姨与甲公司于2018年1月1日订立了期限为2年的非全日制用工合同。根据我国劳动合同法律制度的规定,下列选项中不符合我国法律规定的有()。
唐代古文运动的代表人物是()。
能对幼儿实施高素质的教育,促进幼儿活泼、主动地发展,关键在于()。
下列各句中,没有语病的一项是()
最新回复
(
0
)