首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
60
问题
设循环队列的存储空间为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://jikaoti.com/ti/fri0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述错误的是_______。
对建立良好的程序设计风格,下面描述正确的是_______。
设p1和p2是指向同一个int型一维数组的指针变量,k为int型变量,则下列不能正确执行的语句是_______。
已知函数fread的调用形式为fread(buffer,size,count,fp);其中buffer代表的是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
下列叙述中正确的是()。
对线性表进行二分法检索,其前提条件是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
下列标识符不是关键字的是()。
随机试题
党的十九大报告指出,必须统筹国内国际两个大局,始终不渝走和平发展道路、奉行的开放战略。()
X线的本质是
对判断左心收缩功能不全最有价值的辅助检查结果是
张某是专业摄影师,欲赴日本探亲,邻居陈某特别委托张某购买SONY摄像机一部。2个月后,张某回国,带回SONY摄像机一台,价值1万元,送至陈某家。但此时陈某已经去世,陈某的儿子以父亲已去世为由拒绝收下摄像机。请回答1题至5题的问题。假设张某在日本未买到摄
以下有关新技术、新工艺和新材料的说法,正确的有( )。
某企业于2007年12月31日购入一项固定资产,其原价为200万元,预计使用年限为5年,预计净残值为0.8万元,采用双倍余额递减法计提折旧。2008年度该项目固定资产应计提的年折旧额为()万元。
2002年浙江省农村人均纯收入为的收入家庭的比重最大。1997年浙江省农民人均纯收入约比上年增长( )。
下列语言都属于印欧语系斯拉夫语族的是()。
Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdependsonsomanydiffer
Theaimofthetestingistoseeiftheself-drivingtechnologycanreducetransportationtimesandcostsandimproveroadsafet
最新回复
(
0
)