循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

admin2020-02-26 86

问题循环队列的存储空间为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/5PYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。调整纸张大小为B5，页边距的左边距为2cm，右边距为2cm，装订线1cm，对称页边距。

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是

下列选项中，不是面向对象主要特征的是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

下列描述中不属于数据库系统特点的是()。

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。

对一个有序的线性表采用二分法查找，时间复杂度为()。

焊缝代号有什么作用?

下列是金融机构首选的抵押品是

过期妊娠不会引起下列哪种情况

下列有关血制品的叙述正确的是

根据《房屋建筑与装饰工程工程量计算规范》GB50584—2013规定，关于金属窗工程量计算，说法正确的是()。【2014年真题】

借贷记账法的理论依据是()。

官府菜在规格上一般不低于宫廷菜，而又与庶民菜有极大的差别。()

影响中学生品德发展的内部因素不包括()。

从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为(　　　)。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。调整纸张大小为B5，页边距的左边距为2cm，右边距为2cm，装订线1cm，对称页边距。

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是

下列选项中，不是面向对象主要特征的是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

下列描述中不属于数据库系统特点的是()。

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。

对一个有序的线性表采用二分法查找，时间复杂度为()。

焊缝代号有什么作用?

下列是金融机构首选的抵押品是

过期妊娠不会引起下列哪种情况

下列有关血制品的叙述正确的是

根据《房屋建筑与装饰工程工程量计算规范》GB50584—2013规定，关于金属窗工程量计算，说法正确的是()。【2014年真题】

借贷记账法的理论依据是()。

官府菜在规格上一般不低于宫廷菜，而又与庶民菜有极大的差别。()

影响中学生品德发展的内部因素不包括()。

从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为( )。

从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为(　　　)。