首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-06-15
66
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
若有定义语句:doublea,*p=&a;以下叙述中错误的是()。
数据模型的三个要素是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
以下叙述中正确的是
下列关于栈的叙述正确的是( )。
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
有以下程序(注:字符a的ASCII码值为97):#include<stdio.h>main(){char*s={’’abe’’};d0{printf(’’%d’’,*s%10);++s:
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
软件设计中模块划分应遵循的准则是
随机试题
锡青铜在硝酸和其他含氧介质中以及在氨溶液中耐腐蚀。()
建设中国特色社会主义文化,就是建设社会主义精神文明。()
患者,男32岁,主诉腰背疼,肌肉酸痛,体检舌大而厚,口唇厚,语音模糊,音调低沉,实验室检查:血清GH50μg/L,血钙2.1mmol/L,血磷1.54mmol/L,碱性磷酸酶58mmol/L。生长激素的作用不包括
直燃机房人员疏散的安全出口不应少于两个,至少应设一个直通室外的安全出口,从机房最远点到安全出口的距离不应超过()。
在“昆虫的生殖和发育”一节中,教师想要展示蝗虫的生活史,应选用直观教具中的()。
市场作为资源配置的方式和手段不是万能的,无缺陷的。它由价值规律、供求规律和竞争规律的作用来进行自发的调节。这种调节带有滞后性,就是说从价格形成到信号反馈再到产品产出效应,有一定的时滞。 作者认为市场作为资源配置的方式和手段的“缺陷”是( )。
以下行为中,属于侵犯商标权的行为是()
中国民族资产阶级在社会主义改造时期仍有两面性,其表现为()
[*]
A、Tofindawordinthedictionary.B、Totellhimthealphabet.C、ToteachhimwrittenEnglish.D、Tobuyadictionaryforhim.A
最新回复
(
0
)