首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2019-08-10
70
问题
设循环队列的存储空间为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/ncRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下结构体说明和变量定义中,正确的是
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
以下叙述中正确的是
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
函数fun的功能是:从三个形参a,b,c中找出中间的那个数,作为函数值返回。例如,当a=3,b=5,c=4时,中数为4。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BL
下列排序方法中,最坏情况下比较次数最少的是
下面不属于软件设计阶段任务的是()。
DOS文件系统的组织结构属于
随机试题
衡量体格的重要指标是
在实际工作中,常将厚度为()的钢板称为中板。
某鸡场40日龄鸡只突然出现死亡,水样下痢,胸翅及腿部下有斑点出血,胸腹部、大腿和翅膀内侧、头部、下颌部和趾部可见皮肤湿润、肿胀,相应部位羽毛潮湿易掉,皮肤呈青紫色或深紫红色,皮下疏松组织较多的部位触之有波动感,皮下潴留渗出液。如果进一步确诊,最简单的方
脑损伤和缺氧可引起脑组织水肿,其主要表现为
类似包装策略
作为金融中介机构,商业银行的经营对象是()
二重证据法
说明公共变量的命令关键字是【】(关键字必须拼写完整)。
Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth
Thecourtruling______________________(剥夺了他的政治权利).
最新回复
(
0
)