首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-02-25
92
问题
设循环队列的存储空间为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/hGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下列选项中,能够满足"只要字符串s1等于字符串s2,则执行ST"要求的是
以下叙述中正确的是
若有定义和语句:inta,b;scanf("%d,%d,",&a,&B);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列二叉树描述中,正确的是()。
没数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
随机试题
资料:某厂生产甲半成品,年产销量为20000件,可销售给其他厂商作为原材料进一步加工,单位售价为40元,其单位制造成本如下:直接材料8元,直接人工12元,变动性制造费用4元,固定性制造费用6元,合计30元。该厂正考虑利用剩余生产能力将甲半成品继
教育学是研究()及()的科学。
不同的核酸分子其解链温度Tm不同,以下关于Tm的说法正确的是
关于下肢深静脉血栓形成的病因病理错误是
行政处罚的对象是实施了违法行为的自然人、法人或者其他组织。行政处分的对象则是()。
该公司进口环节应缴纳消费税为( )万元。下列关于消费税的陈述,正确的是( )。
某企业生产A、B两种产品,有关单位产品标准成本的资料如表1所示。该企业产品的正常生产能量是A产品800件、B产品1000件,实际生产量为A产品600件、B产品800件。有关两种产品实际单位成本的资料如表2所示。要求:根据上述资料,进行各项成本差异的
课堂教学的辅助形式有()。
A、 B、 C、 D、 A题干及选项图形的构成元素部分相同,但不完全相同,考虑叠加规律。每行前两个图形叠加,保留所有的线条(火柴),得到第三个图形,由此选择A。
A、Itisnotexpensive.B、Itisn’tneeded.C、Itisnotagoodtimingtobuildit.D、Itshouldbebuiltearlier.D男士说市政厅同意建新学校了,女士
最新回复
(
0
)