首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
67
问题
设循环队列的存储空间为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/l6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列说法不正确的是()。
数据的完整性是指数据的正确性、有效性和______。
若有下列定义和语句:char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。
若有以下定义和语句:inta[]={1,2,3,4,5,6,7,8,9,10},*p=a;则值为3的表达式是______。
下列叙述中正确的是()。
软件的______设计又称为总体结构设计,其主要任务是建立软件系统的总体结构。
fseek函数是C语言系统提供的标准库函数,其实现的具体操作是______。
若已经定义的函数有返回值,则以下关于该函数调用的叙述中错误的是______。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
随机试题
下列属于犯罪中止的是()。
中医学认为,“元气”运行的通道是
胰腺癌好发部位是()。
(2011年案例分析第79~82题)甲物流公司负责乙食品厂食品的仓储与配送。2011年6月,甲物流公司员工肖某前往丙超市送货,途中因担心堵车来不及接小孩放学,便给自家保姆董某打电话,让董某代其接小孩,董某应允。董某在去接肖某小孩的路上不小心撞伤许某,许某花
关于营业税纳税地点的下列表述中,正确的有()。(2012年)
在学习《人民的音乐家——聂耳、冼星海》一课时,教师带领学生欣赏《保卫黄河》,并向学生展示抗战时期的历史图片、音像资料。学生对抗日战争有了感性的认识,情绪也渐渐高涨,教师弹奏钢琴,全体学生共同高声演唱《保卫黄河》。这节课中,教师通过历史资料的展示引发学生心灵
传统社会信息封锁之流弊延续至今,与公民的知情权诉求形成了尖锐的冲突。因为在现代民主政治中,知情权是公民的一项原生性的基本权利,只有在对与自己权益相关的各种事务充分知晓的情况下,公民才能真正把握自己的生活,并对社会承担责任。如果没有知情权,公民的其他权利如参
因材施教原则的精神实质是教师在教学中要_________。
设函数f(x)在x=0处二阶可导,。f”(0)≠0,f’(0)=0,f(0)=0,则x=0是F(x)的()
A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss
最新回复
(
0
)