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

admin2020-02-26 79

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

选项 A、1
B、2
C、99
D、0或100

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

有两个关系R和T如下图所示，则由关系R得到关系T的运算是

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

有二叉树如下图所示，则前序序列为

下面不属于软件需求分析阶段工作的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。

下列叙述中，不属于软件需求规格说明书的作用的是

下列关于线性表和链表的比较，叙述错误的是()。

Themodernstream-of-consciousnesstechniquewasfrequentlyandskillfullyexploitedby______toemphasizethereactionsandinn

任何一种态度都有其相对应的特定对象，这是指（）

在慢性盘状红斑狼疮的病理诊断中正确的是

下列不属于高压部件的是

工程评标方法中，对“工程量清单报价范围、数量及算术错误”的评定，属于()评审因素和标准。

逐条判断部分工程施工机械的配置是否合理，如不合理，请改正。水泥混凝土路面施工主要机械设备有哪些?

股票按面值发行，被称为()。

甲公司为国内上市的电信公司。甲公司正在研究收购某发展中国家的乙移动通信公司。下列各项因素中，属于甲公司在PEST分析中应当考虑的有()。

下图是GIS案例分析示意图，图中的顺向坡面是指岩层倾斜方向与山坡方向相同。读图完成下列问题。该案例研究的主题是()。

TheMessagesinDistanceI.Peoplefromdifferentcultures【T1】________differentlyA.NorthAmericansstandabouttwofeetapa