首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2019-08-10
77
问题
设循环队列的存储空间为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/ncRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
以下选项中合法的变量是
以下选项中可用作C程序合法实数的是
若变量已正确定义,以下选项中非法的表达式是
以下叙述中正确的是
有两个关系R、S和T如下:则由关系R和S得到关系T的操作是
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
给定程序中,函数fun的功能是,求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符*补齐,使其与最长的字符串等长。ss所指字符串数组中共有M个字符串,且串长
结构化程序设计的3种结构是()。
随机试题
A.白前B.百部C.前胡D.芥子E.桔梗性微寒,既降气祛痰,又宜散风热的药是()。
生活用水应由()开支或职工自行负担。
关于改性沥青混合料施工摊铺和压实温度的说法,正确的是()。
属于化学教学综合方法的是()。
乳牙与恒牙如何鉴别?
群英和志城都是经营微型计算机的公司,它们是电子一条街的两颗高科技新星。为了在微型计算机方面与国际大公司较量,群英公司和志城公司在加强管理、降低成本、提高质量和改善服务几方面采取了有效的措施。两家公司2002年的微机销量比2001年分别增加了15万台和12万
Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【C1】______Iheardth
Completethetablebelow.WriteNOMORETHANONEWORDforeachanswer.
ActivitiesProgrammeTIMEANDPLACEJanuary24-30Jan.24-30,8:00a.m.~5:00p.m.Jan.25-29,12:00p.m.~9:00p.m.Classro
最新回复
(
0
)