首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2017-11-06
86
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、人队操作时,头、尾指针仍要加1,朝前移动,只不过当头、尾指针指向向量上界时,其加l操作的结果是指向向量的下界0。由于入队时队尾指针向前追赶队头指针,出队时队头指针向前追赶队尾指针,故队空和队满时,头尾指针均相等,故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/NBxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:fun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7
有定义语句:chars[10];,若要从终端给s输入5个字符,错误的输入语句是()。
有以下程序:main(){inta[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,k,t;for(i=0;i<3;i++)for(k=i+i;k<4;k++
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata;structnode*next;}*P,*q,*r;现要将q所指节点从链表中删除,同时要保持链表的连续,
设有如下定义语句intm[]={2,4,6,8,10},*k=m;以下选项中,表达式的值为6的是
数据库技术的根本目标是()。
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准,其中__________是度量一个模块功能强度的一个相对指标。
在算法正确的前提下,评价一个算法的两个标准是空间复杂度和______。
在关系数据库中,用来表示实体问联系的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
维生素A、D的最好来源是钙的最好来源的是
治疗湿热下注型痛经的最佳方剂是
在糖原合成中作为葡萄糖载体的是
患儿,男,3岁。发热3天,鼻塞流涕,眼睑红赤,泪水汪汪,口腔颊黏膜见一有细小白色疹点,周同红晕,舌苔薄黄。治疗应首选
甲的邻居乙买来建筑材料,准备在房后建一杂物间,甲认为会挡住自己出入的通道,坚决反对。乙不听。甲向法院起诉,请求法院禁止乙的行为。该诉讼属于哪类诉?()
()是革命老区,河北省的第一个中共县委就诞生在这里。
作为一个协调世界经贸关系的国际性组织,WTO直接面对的是各国和各地区的政府而不单纯是企业,WTO的主要协议中绝大多数是以约束政府为要旨的。由此分析,下列表述正确的是()。
没有一个人将小草叫做“大力士”,但是它的力量之大,的确是世界无比。这种力,是一般人看不见的生命力,只要生命存在,这种力就要显现,上面的石块,丝毫不足以阻挡,因为它是一种“长期抗战”的力,有弹性,能屈能伸的力,有韧性,不达目的不止的力。种子不落在肥土而落在
Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings
A、1,970.B、1,980.C、4,700.D、2,600.D题目问进入奥运会体育馆的运动员人数。新闻中提到,有来自超过80个国家和地区的大约2600名运动员,在20世纪七八十年代的美国流行音乐的伴奏下,齐步走进体育馆。故D项正确。
最新回复
(
0
)