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

admin2021-01-29 31

问题循环队列是队列的一种顺序存储结构，假设循环队列的存储空间为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全国计算机二级

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

当电源关闭后，下列关于存储器的说法中，正确的是()。

算法的时间复杂度是指

下列说法中，错误的是()。

面向对象方法中，继承是指()。

领导者与被领导者之间人际关系的好坏，是决定行政组织__________的关键。

绘画作品：《清明上河图》

长期投资包括()。

下列符合《中华人民共和国防沙治沙法》中沙化土地封禁保护区相关规定的是()。

商业银行短期贷款档案保管期限自贷款结清后第2年起，原则上一般再保管()年。

近年来，我国流动人口一直维持在2亿人以上，且持续增长，城乡间人口流动是主要的流动形式。据此完成下列问题。关于我国人口流动的叙述，正确的是()。

下列说法中，体现法的执行社会公共事务作用有（）。

在借贷期内，可随市场资金供求状况的变化定期调整的利率是()

下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dimaa=Array(678，45，324，528，