首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-07-28
56
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、人队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于人队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。
转载请注明原文地址:https://jikaoti.com/ti/5Nt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于常数据成员,下面描述正确的是
有下列程序,在横线添加;#include<iostream>usingnamespacestd;classTestClass{public:TestClass(intn){number=n;}
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回,请填空。intmystrlen(char*str){inti;for(i=0;_______!=’\0’;i++);return(i);}
在关系模型中,二维表的行称为______。
以下程序段共有错误()处。#include<iostream>usingnamespacesstd;classSample{private:intn;public:S
程序设计语言的基本成分是数据成分、运算成分、控制成分和
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
多数运算符既能作为类的成员函数重载,也能作为类的非成员函数重载,但[]运算符只能作为类的______函数重载。
随机试题
被害人享有的诉讼权利有
效价
A.系膜区及基底膜下有沉积物B.系膜内有沉积物C.基底膜和脏层上皮细胞间有驼峰状沉积物D.基底膜和脏层上皮细胞间有小丘状沉积物使基底膜钉突状增厚E.肾小球内无沉积物弥漫性系膜增生性肾小球肾炎
下列哪种主体不能依法成为民事诉讼当事人?()
重庆市彭水县盛产魔芋,但是因为风险太大,一直处于散种状态。除了常见的病虫害外,敏感的魔芋也会受到暴雨、冻灾等天气的影响,所以种植户大都不敢轻易扩大规模,当地政府打造“魔芋之都”的愿景也难以施展。魔芋的命运也一直是其他农作物种植、禽畜养殖所面临的,走在经济发
大海公司有一甲生产线,生产光学器材,由甲、乙、丙三部机器构成,初始成本分别为100万元、160万元和240万元。预计使用年限为10年,已使用5年,预计净残值为零,以年限平均法计提折旧。三部机器均无法单独产生现金流量,但整条生产线构成完整的产销单位,属于一
Jackwasafifteen-year-oldboylivingwithhislittlesister,Linda.Theirparentshadpassed【C1】______longago.Jackhadtaken
下列属于居民财产性收入的是()。
RAM的特点是_______。
A、Seniors.B、Colleagues.C、Accountants.D、Jobcounselor.A
最新回复
(
0
)