设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

admin2020-02-26 67

问题设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

选项 A、1
B、2
C、m-1
D、0或m

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间，所有的元素为队列中的元素。
在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满、还是队列空。当front=rear=1，要么队列为空，队列中的元素个数为0，要么队列为满，队列中元素个数为m。因此选项D正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

二级MS Office高级应用

NCRE全国计算机二级

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是

结构化程序包括的基本控制结构是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列数据流图(DFD)构造规则中正确的是

下列选项属于面向对象的程序设计语言是()。

从师德角度来讲，“学而不厌，诲人不倦”体现了教师为人师表的职业道德。（）

在Windows对等网上，所有打印机、CD-ROM驱动器及硬盘驱动器都可设为共享。()

根据《中华人民共和国公司法》，关于有限责任公司董事会职权的说法，正确的是()。

存货的可变现净值即为市场的销售价格。()

下列属于船舶吨税的延期优惠的是()。

下列关于偿债能力状况修正指标中流动比率，说法有误的是()。

有关职业倦怠的个人因素方面，以下表述正确的是()。

Whydomoremiddle-agedadultshavetotakecareoftheirageingparents?Becausepeopleareliving______.