首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
admin
2021-06-15
18
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
选项
A、m-1
B、m
C、1
D、0
答案
A
解析
循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即lear+1),然后在lear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为rear-front+m。该题中m-1<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-1。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/kMtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言主要是借助以下哪种手段来实现程序模块化
有以下说明和定义语句structstudent{intage;charnum[8];};structstudentstu[3]={{20,"200401"},{21,"200402"},{19,"200403"}};struct
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为()。
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
以下选项中正确的定义语句是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
层次型、网状型和关系型数据库划分原则是
设有以下语句typedefstructTT{chalc:inta[4]:}CIN;则下面叙述中正确的是
在C程序中,下列说法正确的是()。
随机试题
在神经一骨骼肌接头完成信息传递后,能消除接头处神经递质的酶是()(2009年)
男性,18岁。上呼吸道感染后2周,出现颜面浮肿,肉眼血尿而来院就诊。体检:血压135/95mmHg,尿常规蛋白:(++),红细胞满视野,白细胞5~10个/Hp。
蛙跳式采血不能够得到哪袋血
急性肾小球肾炎的三大并发症是__________、__________、__________。
土地价格形成的基础有()。
根据《消防法》的规定,对独立包装的易燃易爆危险物品应当贴附( )标签。根据《消防法》规定,需要进行消防设计的建筑工程,( )应当将建筑工程的消防设计图样及有关资料报送公安消防机构审核。
甲股份有限公司(以下简称甲公司)2013年发生如下事项:(1)20l3年11月5日,因甲公司产品发生质量事故,致使一名消费者死亡。12月3日消费者的家属上诉至法院,要求赔偿600万元,至2013年年末本诉讼尚未判决。甲公司研究认为,质量事故已被权威部门认
导游应该如何在讲解中正确使用段子?
社会形态发展的统一性
WhenSakenaYacoobiwasachildinHerat,Afghanistan,shesawmanywomensuffer.Theyhadnoeducationand【C1】______ornomedic
最新回复
(
0
)