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

admin2018-01-25 42

问题循环队列的存储空间为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://jikaoti.com/ti/KJ50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro辛，执行查询Query2．QPR的正确命令是

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

执行命令MyForm=CreateObject("Form")可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。

下列关于SQL对表的定义的说法中，不正确的选项是()。

需求分析阶段的任务是()。

下面不属于软件测试实施步骤的是

下列项目中，应计入其他业务收入的是()。

定金的数额可由当事人约定，但不得超过主合同标的额的()

A．促糖异生B．酮体生成增多C．两者都是D．两者都不是

关于肝脏功能的叙述，错误的是

A．法律B．行政法规C．地方性法规D．部门规章E．地方政府规章国务院常务会议通过的《中华人民共和国药品管理法实施条例》(国务院令第360号)是()。

按照《建筑法》和《建设工程质量管理条例》的规定，未取得资质证书承揽工程应承担的法律责任包括()。

下列属于短期金融资产市场的是()。

下列情形中，在计征消费税时可以扣除委托加工收回应税消费品已纳消费税的有()。

对下列存货盘亏或损毁事项进行处理时，企业应当计入管理费用的有()。

汇率变动会对一国对外经济活动产生影响，假如某国货币升值，则下列表述不正确的是()。