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

admin2021-05-31 43

问题在线性结构中循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=199，则循环队列中的元素个数为( )。

选项 A、1
B、2
C、199
D、0或200

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

组成计算机指令的两部分是()。

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是

软件生命周期是指()。

负责数据库中查询操作的数据库语言是()。

设二叉树如下则后序列为()。

Internet提供的最常用、便捷的通讯服务是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

新员工培训的意义。

腹股沟管的上壁是_____，后壁是_和_______。

关于溶组织内阿米巴包囊错误的说法是

基金托管人在协议规定的范围内履行托管职责，但不收取报酬，而是通过进行绩效评估、提供会计核算等增值性服务来取得收入。()

(2019年上海)下列规范性法律文件，属于行政法规的是()。

中国第一个资产阶级革命团体是()

下列关于编程只读存储器的叙述中，正确的是()。

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteamemoaccordingtotheinformationgiveni

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

二级MS Office高级应用

NCRE全国计算机二级

组成计算机指令的两部分是()。

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是

软件生命周期是指()。

负责数据库中查询操作的数据库语言是()。

设二叉树如下则后序列为()。

Internet提供的最常用、便捷的通讯服务是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

新员工培训的意义。

腹股沟管的上壁是___________，后壁是___________和___________。

关于溶组织内阿米巴包囊错误的说法是

基金托管人在协议规定的范围内履行托管职责，但不收取报酬，而是通过进行绩效评估、提供会计核算等增值性服务来取得收入。()

(2019年上海)下列规范性法律文件，属于行政法规的是()。

中国第一个资产阶级革命团体是()

下列关于编程只读存储器的叙述中，正确的是()。

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteamemoaccordingtotheinformationgiveni

腹股沟管的上壁是_____，后壁是_和_______。