首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-05-06
21
问题
设循环队列的存储空间为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/VTfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已定义了类Vehicle,则下列派生类定义中;错误的是()。
下列符号中能够作为C++标识符的是()。
数据流图中带有箭头的线段表示的是()。
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--c
有如下函数模板定义:templateT1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为()。
以下()不属于对象的基本特征。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
随机试题
修订本无实际效力。
在中间派别中,由邓演达领导的是()
A、Tocomplainaboutcommunicationandrestaurants.B、Tocriticizegovernmentinterferenceinpeople’slives.C、Toillustrateth
患者,女,30岁,左眼球突出运动障碍7个月。CT平扫示左肌锥内有稍高密度不规则块影。增强扫描示均匀增强,眼肌、眼环及眶骨正常。应诊断为
橘皮的功能是
髂棘间径是指
我国进口环节消费税的组成计税价格由下列因素构成:
高某在距某小学不足百米处,开了一家营业性电子游戏厅,允许该校学生出入,高某的做法()
拘留时间以天为计算单位,期限为()日以上,()日以下。
根据以下资料,回答下列题。2012年,全国共发生各类地质灾害14322起,其中滑坡10888起、泥石流922起、地面塌陷347起、地裂缝55处、地面沉降22起。造成292人死亡、83人失踪、259人受伤,造成直接经济损失52.8亿元。与上年相比,
最新回复
(
0
)