首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-09-05
66
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/mb5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行后的输出结果是()。#include<iostream.h>voidmain(){inti(0);while(++i){if(i==10)break;if(i%3!=1)continue;cout<<i<<endl;}
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){N把fla所指字符串拷贝到a所指向的存储空间a=____
负责数据库中查询操作的数据库语言是()。
有如下函数定义:voidfunc(inta,int&b{a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
在面向对象方法中,不属于“对象”基本特点的是()。
用树形结构表示实体之间联系的模型是()。
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
数据库管理系统(DBMS)是
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
随机试题
Hehasalwaysregretted______theattractivegirlforthephonenumber.
A.妊娠合并重症肝炎B.妊娠合并糖尿病C.妊娠合并心脏病D.妊娠合并慢性肾炎E.妊娠合并甲亢易引起巨大儿的疾病是
工程分析应以工艺过程为重点,并不可忽略( )。
关于后享受型理财价值观的理财特点及投资建议,下列说法正确的有()。
现代商业银行资产债券管理的核心是()。
()是指个人作为主体的我,对自己以及对自己与他人的关系的认识。
历史的有趣不在宏大的叙述,而是对细节的观照。而最让人感叹的是,历史的细节原本都是当时举国轰动的大事,只是被岁月的流沙掩埋之后,显得微不足道而已。《民国原来是这样》就是在夹叙夹议中,揭开民国历史鲜为人知的细节,并从人性的角度深入到历史的浩渺烟尘中,以人带事,
Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【
如今,随着民宿为当地带来经济红利并促进旅游业以外就业机会的增加,许多人希望这种新的收入来源能够持续下去。(beheretostay)
Kidsundertwoyearsoldshouldnotbeinfrontofthetube,insteadtheyshould【B1】______talkandplay,theAmericanAcademyof
最新回复
(
0
)