首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-09-05
32
问题
设循环队列的存储空间为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://jikaoti.com/ti/grc0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知将运算符“+”和“*”作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
对于通过公有继承定义的派生类,若其成员函数可以直接访问基类的某个成员,说明该基类成员的访问权限是()。
下列选项中,不属于模块间耦合的是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
有如下程序:#include<iostream>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(){returnn;}intget()const{ret
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(intx):Val(x){}voidSet(i
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
对于语句cout<<end<<x;中的各个组成部分,下列叙述中错误的是()。
下列有关类继承的叙述中,错误的是()。
在C++中既可以用于文件输入又可以用于文件输出的流类是()。
随机试题
下面各项中属于日耳曼语族的是
以下关于合资有限公司董事会的说法错误的是()
下列选项中,()采取过错责任原则。
环境管理体系二级要素有( )个。
对于一些重要的文件(资料),当发现其被病毒感染时应尽快进行备份。()
在商业银行的合规管理体系中,()制定书面的合规政策,并根据合规风险管理状况以及法律、规则和准则的变化情况适时修订合规政策。
有些白领是喜欢爬山的人。所有的商人都对山区旅游开发项目表示支持。所有喜欢爬山的人都对山区旅游开发项目持反对意见。据此可知()
简述合同无效的情形。
Areyouacompulsivespender,ordoyouholdontoyourmoneyaslongaspossible?Areyouabargainhunter?Wouldyouratherus
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
最新回复
(
0
)