首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-09
96
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、人队操作时,头尾指针仍要加l,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://www.kaotiyun.com/show/AQDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);
若有定义:“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
语句int(*ptr)()的含义是()。
下列能正确定义一维数组的选项是()。
两次运行下列的程序,如果从键盘上分别输入3和1,则输出结果是()。main(){intx;scanf("%d",&x);if(x++>2)printf("%d",x);elseprintf("%d
已知inta=2,b=3;则执行表达式a=a<b后,变量a的值为()。
下列选项中错误的说明语句是
以下数组定义中错误的是
随机试题
男,20岁。头痛、呕吐、视力下降2个月。6个月前曾患开放性颅脑外伤、颅内感染,已治愈。腰穿测压280mmH2O,脑脊液清亮透明。头颅CT示双侧脑室及三、四脑室扩大。最可能的诊断是()
某肺结核病患者,需要营养辅助治疗。下列不属于结核病营养治疗目的的是
A.沉脉B.伏脉C.革脉D.紧脉E.牢脉主里证的脉象是()
患者女,48岁,右侧乳房出现无痛肿块,质地硬,不光滑,分界不清,诊断乳腺癌。该患者术后进行功能锻炼,活动肘部的时间是术后
总投资收益率()同行业的收益率参考值,表明用总投资收益率表示的盈利能力满足要求。
下列应该计入进口货物的完税价格的有()。
甲公司和A公司适用的所得税税率均为25%。甲公司与A公司2×17年度有关资料如下:(1)甲公司2×17年1月1日发行股票10000万股取得A公司70%的股权,并能够对A公司实施控制。甲公司普通股股票每股面值为1元,发行日每股市价为2.95元,甲公司另支付
根据下列资料,完成以下问题。下列四个城市2008年国内生产总值的同比增长率最高的是:
商务部副部长姜增伟在第十九届中国厨师节首届市长餐饮发展论坛上表示,商务部即将对“中华老字号”的认证进行重新审定,“所有引入外资的老字号,在重新审定中,外资必须撤出”。一石激起千层浪。不少老字号企业认为,“老字号”是否能引入外资不应“一刀切”,广东省老字号企
2001年2月28日,全国人民代表大会常务委员会批准我国加入的国际公约是( )。
最新回复
(
0
)