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

admin2018-01-25 64

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

选项 A、1
B、2
C、99
D、0或100

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针ffont指向队头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。

转载请注明原文地址:https://kaotiyun.com/show/XL6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在项目管理器中，将一程序设置为主程序的方法是

在VisualFoxPro中以下叙述正确的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列数据结构中，属于非线性结构的是()。

錾子刃磨时，两切削面应交换着刃磨，以保证切削刃两侧对称。()

小儿体重的意义为

金钱草具有的功效是

某厂的鼓风机产生噪声，距鼓风机3m处测得噪声为85dB，鼓风机距居民楼30m，该居民楼执行的噪声标准是55dB，如果要达标，则居民楼应离鼓风机的距离是()m。

施工机械使用费由()等组成。

A银行认为目前从事钢铁和煤炭贸易的企业风险水平过高，不应该介入，该银行采取的风险管理措施是()。

分析培训需求要重点()。

关于归因理论的表述，正确的是()。