首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
32
问题
设循环队列的存储空间为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/35i0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
若a、b、c1、c2、x、y均是整型变量,则正确的switch语句是()。
若有如下结构体说明:structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空,以完成对t数组的定义,t数组的每个元素为该结构体类型
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【】。
关于结构化程序设计原则和方法的描述错误的是()。
若x和y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是______。
下列叙述中不正确的是()。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
以下有关栓剂说法错误的是
哪一种胃炎易导致贫血
该病人的甲状腺功能为术后护理措施中,下列错误的是
患者,男,2l岁。饱餐后打球,突然全腹持续性疼痛,阵发性加剧,向腰背部放射、呕吐,应考虑为
本案的被告应当是:()。此事谁有权提起行政诉讼:()。
某公司为股份有限责任公司,2008年该公司进行虚假纳税申报,少缴应纳税款5万元,该行为属于( )行为。
对于制造并提供虚假资料和交易信息债券的回购业务参与者,中国人民银行可采取的措施有( )。
在注视飞速开过的火车之后,会觉得附近的树木向相反的方向运动,这是似动现象中的()。
标准化是一门综合性学科,其工作内容十分广泛,可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。
Johnwasinanurseryschoolforoneyear.
最新回复
(
0
)