首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
admin
2020-11-27
42
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
选项
A、2
B、1
C、3
D、52
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=50+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=50+1时,置front=1。
若经过运算,front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空,则插入后队列元素个数为2。故选A选项
转载请注明原文地址:https://kaotiyun.com/show/Fstp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,有以下程序段i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其输出结果是
以下叙述中正确的是
若有以下定义和语句:#include<stdio.h>chars1[10]="abcd!",*s2="\n123\\";pfinff("%d%d\n",strlen(s1),strlen(s2));程序的运行结果是()。
以下叙述中正确的是
下列选项中,能正确定义数组的语句是
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是
若有定义语句:intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是
下面描述中不属于数据库系统特点的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
在面向对象方法中,不属于“对象”基本特点的是
随机试题
如果预包装食品包装物或容器的最大表面积大于35cm2,则强制标示内容的高度不得小于1.8mm。
国家规定适龄儿童都必须按照我国儿童免疫程序,在不同的时间接种疫苗。不能接种的情况是
男性,75岁。1年前开始家人发现其常记不起刚刚发生的事,逐渐加重,现语言能力下降,不能讲完整的句子,不能进行简单的计算,不会用筷子。而且常怀疑家人偷自己钱物,夜间有谵妄。余查体无异常体征。既往无相关疾病病史。头MRI示轻度脑萎缩。该患者最可能的诊断是
患儿,5岁。以原发性肾病综合征收入院。查体:阴囊明显水肿,局部皮肤紧张、变薄、透亮。目前最主要的护理诊断是
探测性调查侧重的是()。
下列各项因素中,可以增强企业变现能力的有()。
统计的核心是________。
下列说法中不正确的一项是()。
社会主义基本制度的确立,标志着中国进入全面建设社会主义的历史阶段,毛泽东此时提出的关于实行马克思主义同中国实际的“第二次结合”的任务,为探索适合中国情况的社会主义建设道路提供了基本的指导原则。中共八大为此提出的经济建设的方针是()
TheInternetandInternetuserscanbetargetsforhackers.Hackersarepeoplewhousetheircomputerstogain【B1】______accesst
最新回复
(
0
)