首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2019-04-18
65
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针real指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/u4Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为2,请将程序补充完整。#include<iostream>usingnamespaeestd;classBase{public:______voidfun(){cout<<1
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中,输出结果不是2的是
C++中只有两个逻辑常量:true和______。
执行语句序列inti=0;while(i<25)i+=3;cout<<i;输出结果是
下面的描述中,不属于面向对象方法的是()。
深度为6的满二叉树中,度为2的结点个数为()。
在函数中,可以用auto、extern、register和static这4个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是
某二叉树中度为2的结点有12个,则该二叉树中有______个叶子结点。
在结构化分析使用的数据流图中,使用用______解释其中的图形元素。
在数据库系统的内部结构体系中,索引属于()。
随机试题
下列对鉴别轻症和重症胰腺炎,有帮助的是
建设工程施工项目的安全检查应由()组织,定期进行。
关于资金时间价值,下列说法错误的是()。
日常会计核算工作的起点是()。
完善的积极人格包括六种美德,下列不属于积极人格中的美德的是()。
党政机关公文应由文秘部门或者专人统一管理,设立党委(党组)的()级以上单位应当建立机要保密室和机要阅文室,并按照有关保密规定配备工作人员和必要的安全保密设施设备。
本题为选做题,请在Ⅰ、Ⅱ两道试题中选取其中一道作答,若两题都回答,只按第Ⅰ道试题的成绩计入总分。选做题Ⅰ:以下是关于发展中国特色社会主义的相关材料:材料1改革开放以来我们取得一切成绩和进步的根本原因:开辟了中国特色社会主义道路,形成了中国特色社会主
CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStatestowarrantappropriateremedialaction.Itwa
Youaresupposedtodeliveraspeechaboutsub-healthpreventionattheopeningceremonyofannualSportsMeeting.Writethespe
设计名为form_book的表单(控件名为form1,文件名为formbook)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”(名称为Command1)和“退出”(名称为C
最新回复
(
0
)