首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-07-28
50
问题
循环队列的存储空间为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.h>template<classT>Tmax(Tx[],intn){inti;Tmaxv=x[0];f
阅读下列程序:#include<iostream.h>voidfun(intn){intx(5);staticinty(10);if(n>0){++x;++y;cou
下列有关内联函数的叙述中,正确的是()。
将x+y*z中的“+”用成员函数重载,“*”用友元函数重载应写为()。
下列打开文件的表达式中,错误的是()。
有如下程序:#include"iostream.h"voidmain(){intx=1,a=0,b=0;switch(x){caseO:b++;easel:a++;
以下选项中合法的用户标识符是
多数运算符既能作为类的成员函数重载,也能作为类的非成员函数重载,但[]运算符只能作为类的______函数重载。
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在______关系。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
小儿呼吸道免疫特点错误的是
以下哪项MRI表现支持视神经鞘脑膜瘤的诊断
关于影像质量评价的叙述,错误的是
进行项目投资机会研究的内容包括:分析投资动机、()、论证投资方向和具体项目机会论证。
下列关于资本市场和货币市场表述错误的是()。
下图示意我国某山地的东坡和西坡的垂直带谱。读图完成下列小题。干旱河谷灌丛带所在的河谷终年盛行()。
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
下列关于虚函数的说明中,正确的是()。
Conventionalwisdomhaslongheldthatmammalsstayedmillionsofyearsonearth.Aslongasdinosaursroamedthelands,ourdis
Anidealcollegeshouldbeacommunity,aplaceofclose,natural,intimateassociation,notonlyoftheyoungmenwhoareitsp
最新回复
(
0
)