首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
39
问题
设循环队列的存储空间为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/l6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x<7);x++);
下列叙述中错误的是()。
若x=3,y=2,z=1,表达式z-=x<y?x++:++y的值为______。
下述程序段的执行结果是()。#include<stdio.h>Voidmain(){intx;for(x=1;x<=100;x++)if(++x%3==0)if(++x%4==0)i
下列有关格式输入函数scanf的叙述中正确的是()。
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
下列叙述中,错误的是()。
下列对于软件测试的描述中正确的是()。
下列选项中不属于结构化程序设计方法的是()。
下列叙述中正确的是______。
随机试题
Thefatheraswellashisthreechildren__________skatingonthefrozenrivereverySundayinwinter.
炎症的病因中,下列哪项是错误的
患儿,1岁。发热3天,流涕、咳嗽,咽部及眼结膜充血,在下眼睑边缘见Stimson线,口腔黏膜充血,既往未接种麻疹疫苗。该患儿诊断麻疹,属麻疹病程哪一期
患者,男,42岁。呼吸气促,喉中哮鸣有声,胸闷如窒,口不渴,形寒怕冷,面色晦暗,舌苔白滑,脉弦紧。治疗应首选()
属于总账系统功能的()。
某企业按“2/10,n/50”的信用条件购进一批商品,则企业放弃现金折扣的信用成本率为()。
【2018上】在我国历史上,创造和改进了简仪、仰仪、高表等观测天象的仪器,主持编制了《授时历》,将一个回归年的天数精确到365.2425天的数学家、天文学家是()。
行业不正之风
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,
YouwillfindarestaurantforeverysituationintheU.S.Ifyouareinahurry,youmayjustwantto【B1】______some"junkfood
最新回复
(
0
)