首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-07-28
73
问题
循环队列的存储空间为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
当使用fstram流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
下列关于软件设计基本原理的叙述中错误的是
下列有关内联函数的叙述中,正确的是()。
下列关于成员函数特征的描述中,错误的是()。
将x+y*z中的“+”用成员函数重载,“*”用友元函数重载应写为()。
下列特征中不是面向对象方法的主要特征的是()。
如果一个类中定义了成员对象,则该类的对象和成员对象先被初始化的是________。
下述关于数据库系统的叙述中正确的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是,
随机试题
女,15岁,间断发热1个月,伴心悸、关节痛、多汗。查:T37.6℃,咽部充血,扁桃体I度肿大;心率110次/分,心尖部2级收缩期吹风样杂音,胸部及两上臂内侧散在淡红色环状红斑;双膝关节、右肩关节压痛,但无红肿及功能障碍。心电图示窦性心动过速,X线示心脏扩
机构取得《等级证书》后,可向社会提供试验检测服务。()
[2014年,第42题]电解NaCl溶液时,阴极上放电的离子是()。
如果投资者购买债券并持有到期,衡量其收益状况的指标是( )。
供应链管理主要涉及的领域有()。
设A是4×5矩阵,且A的行向量组线性无关,则下列说法错误的是()
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,计算每名学生所选课程的学分总和,并依次显示“
为方便用户的输入操作,可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中,该符号是()。
Turninyourcollectionofindustry-suppliedfreebiesandGoodmanwillsendbackafewreplacementpensbearingtheNoFreeLunc
1990年以来,美国联邦贸易委员会(FTC)已经将97家涉嫌虚假减肥广告的公司送上了法庭。(accuseof)
最新回复
(
0
)