首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-06-15
31
问题
设循环队列的存储空间为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/jStp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面关于位运算符的叙述,正确的是
设有n个数按从大到小的顺序存放在数组x中,以下能使这n个数在x数组中的顺序变为从小到大的是()。
下列定义数组的语句中正确的是()。
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入2、3、4,输入形式如下2.03.04.0则能进行正确输入的语句是()。
程序中若有如下说明和定义语句charfun(char*);main(){char*s=”one”,a[5]={0},(*f1)()=fun,ch;…}以下选项中对函数fun的正确调用语句是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
软件设计过程中的E一R图转换为关系时,其中的实体和联系都可以表示为()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
下列说法不正确的是()。
随机试题
市场支配地位
若的收敛半径是__________.
颈6骨折脱位伴四肢瘫痪患者,检查时,股四头肌稍有收缩,但不能引起膝关节活动,这时的肌力应该是
男性,58岁。胆囊炎胆石症手术后3天,高热持续不退,咳嗽黄脓痰,伴右侧胸痛。胸部X线摄片示右下肺大片实变伴不规则透亮区。在获得病原学诊断前其经验性抗菌治疗应选择
工程造价在整个建设期内处于不确定状态,直到竣工决算后才能最终确定工程的实际造价,体现了工程造价的()特点。
个人理财顾问服务的风险管理要求体现了()。
新中国成立以来,中国共产党和中国政府坚持从中国的历史特点和现实情况出发,借鉴世界其他国家的有益做法,领导广大人民群众经过艰苦探索,与时俱进,开创了具有中国特色的解决民族问题的正确道路,确立并实施了正确的民族政策,实现了民族地区经济社会发展的历史性进步、少数
为什么说人的全面发展学说科学地解决了教育目的价值取向的矛盾?
一方面确保法律面前人人平等,同时又允许有人触犯法律而不受制裁,这是不可能的。以下哪项最符合题干的断定?()
Severaldaysago,Icameacrossastrangerinthestreetwhostoppedandaskedmedirections.I【C1】______toshowhimthewayto
最新回复
(
0
)