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

admin2020-05-20 45

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

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

答案A

解析循环队列中，由于入队时队尾指针rear刚前追赶队头指针front；出队时队头指针front旧前追赶队尾指针rear，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear求判刖队列是“空”还是“满”。对于本题来说，经过一系列正常的入队与退队操作后，front=rear=1。此时，可能队列为空(元素个数为0)，也可能队列为满(元素个数为200)

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分隔空行，最快捷的操作方法是()。

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

数据库的三级模式不包括()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：

下列叙述中正确的是

程序正当是行政法的基本原则。下列选项中是程序正当要求的体现的是()。

为使群团目标与组织目标保持一致，最重要的措施就是决策民主化。()

与蛋白质有关的肝功能试验不包括

维生素B6的化学名为

根据《全国主体功能区规划》，关于不同主体功能区产业政策的说法，正确的是()。

《融资融券交易风险揭示书》中，应提示投资者注意融资融券交易具有普通证券交易所具有的政策风险、市场风险、系统性风险和()等各种风险。

有一根长为240厘米的绳子，从一端开始每隔3厘米做一记号，每隔4厘米也做一记号，然后从标有记号的地方剪断。问绳子被剪成多少段?

下列属于私营经济与个体经济区别的是()。