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

admin2018-01-25 86

问题循环队列的存储空间为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全国计算机二级

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语

假设数据库已经打开，要删除其中的视图myview，可使用命令：

在VisualFoxPro中，下列描述错误的是

在设计界面时，为提供多选功能，通常使用的控件是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是

在建立表间一对多的永久联系时，主表的索引类型必须是

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

软件需求规格说明书的作用不包括

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

COD是指在一定条件下，用（）氧化废水中有机物所消耗的氧量。

汽车、电视、轮胎、通信设备、复印机、手表以及商用飞机等行业中的企业，特别适合采用()

成釉细胞瘤被称为临界瘤，其原因为

下列各项中，应当接受财政部门依法实施会计监督检查的有()。

下列关ODII投资额度的规定错误的是()。

下列治安管理处罚中，可由公安派出所决定的是()。

在“识字量对不同年龄儿童阅读理解成绩的影响”一文中，自变量是()

ThewriterseemsItcanbeinferredfromthetextthatinBritaineurohasbeenaccepted

Haveyoueverconsideredwhatmakesagoodbossgood?Theanswertothatquestionisadmittedlymercurial,asoneperson’sview

在Windows命令行窗口中使用()命令可以查看本机各个接口的DHCP服务是否已启用。