首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-07-28
83
问题
循环队列的存储空间为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://kaotiyun.com/show/6UAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设ch是char型变量,其值为’A’,则下面表达式的值是( )。 ch=(ch>=’A’&&ch<=’Z’)? (ch+32):ch
根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);intGetX();intGetY
下列程序的输出结果为【 】。#include<iostream,h>voidFunc(charch){switch(ch).{case’A’:case’a’cout<<"优秀"<<end1;
下列叙述中正确的是
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
fstream、ifstream和ofstream文件流类的成员函数______关闭文件。
若有如下图所示5个连续的int类型的存储单元并赋值,a[0]的地址小于a[4]的地址。p和s为int型的指针变量。请对以下问题填空。①若p已指向存储单元a[1]。通过指针p给s赋值,使s指向最后一个存储单元a[4]的语句是【】。②若指针s指向存
下列叙述中正确的是
一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。
按照标识符的要求,下列选项中,()符号不能组成标识符。
随机试题
我国现存的元代建筑有()。
(2018年济南市中区)作为一个教师,需要认识到学生并不是单纯的、抽象的学习者,而是有着丰富个性的完整的人。学习过程也并不是单纯的知识接受,而是学生整个内心世界的全面参与。这体现的学生观是()
三相汽轮发电机,输出的线电流IL是1380A,线电压UL为6300V,若负载的功率因数从0.8降到0.6,求该发电机输出的有功功率的变化?
可作为系统性红斑狼疮特异性标志的自身抗体是
某公路工程地质勘察,测得某工点的岩体弹性纵波速度为2.4km/s,其岩石弹性纵波速度为2.8km/s,则岩体完整程度为()。
阅读文章,完成后面各题。苦瓜肖复兴原来我家有个小院,院里可以种些花草和蔬菜。这些活儿,都是母亲特别喜欢做的。
一份公文在结构上要求的是()。
根据上述材料,下列说法正确的是:
ImmediatelyaftertheCivilWar,however,thedietbegan【C1】______.Railtransportationincreasedthesupplyand【C2】______the
Schoolrules:1.Studentsshouldbewearingyourschoolbadges(校章)anduniforms.2.Schoolstartsat7:30inthemorningan
最新回复
(
0
)