循环队列是队列的一种顺序存储结构，假设循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=50，此后又插入一个元素，则循环队列中的元素个数为( )。

admin2021-01-29 41

问题循环队列是队列的一种顺序存储结构，假设循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=50，此后又插入一个元素，则循环队列中的元素个数为( )。

选项 A、1或100且产生上溢错误
B、2
C、56
D、101

答案A

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。当front=rear=50时可知队列空或者队列满，此后又插入了一个元素，如果之前队列为空，插入操作之后队列里只有一个元素，如果插入之前队列已满(100个元素)，执行插入则会产生溢出错误。故答案为A选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

循环队列是队列的一种顺序存储结构，假设循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=50，此后又插入一个元素，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列都属于计算机低级语言的是()。

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是：

下列选项中属于面向对象设计方法主要特征的是

根据汉字国标GB2312．80的规定，一个汉字的内码码长为

Internet的四层结构分别是：

算法的时间复杂度是指

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

琴棋书画：古琴：素描

《关于投资体制改革的决定》中确立了()投资的主体地位。

(2008年真题)用完全潜水井进行抽水实验计算渗透系数k，两位工程师各按一种经验公式选取影响半径R，分别为R1=3000r0，R2=2000r0，其他条件相同，则计算结果k1／k2为()。

依据《环境影响评价技术导则—大气环境》，大气环境影响评价工作等级为三级的建设项目，其环境影响报告书至少应附具的基本附图是()。

企业可以通过将部分产品成本计入研究开发费用的方式进行税收筹划，以降低税负。()

微信是我国当前较为流行的即时通讯软件，它支持的功能有()。

Excel电子表格中的数据可用各种形象的图表来表示，下面哪一种不是Excel中的图表类型?()

巡警的建立与工作，既是公安工作由静态管理走向动态管理的新举措，也是密切警民联系的新途径。()

Thegeneralelectionwillbeheldon______.