循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。

admin2015-12-30 36

问题循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。

选项 A、队空：end1==end2；队满：end1==(end2+1)mod M
B、队空：end1==end2；队满：end2==(end1+1)mod (M-1)
C、队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M
D、队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/0rfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。

计算机408

学硕统考专业

下列选项中，控制了西域政权的是()

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

下列选项不属于封臣对封君义务的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

以下不属于国民党控制金融的“四行”的是()。

笈多王朝时期印度文化的发展情况。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

蒙古军西征之后，罗斯处于()的控制之下。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

腹股沟管后壁包括

黑便的出现一般说明出血量应大于

肺心病四大主症是

女，23岁。妊娠28周，尿糖阳性，OGTT空腹血糖正常，餐后l小时血糖升高。应该首先给予的治疗是

关于项目信息门户的说法，正确的有()。

在全省小学生阅读能力的研究(4年级小学生)中，研究者抽取了教育水平好、中、差的3个县域，然后在每个区域按照城乡抽取4所学校，并从4所学校中随机抽取20位4年级小学生。这种抽样的方法是

在信息系统的需求分析中，首先应是()。

类是一个支持集成的抽象数据类型，而对象是类的【】。