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

admin2015-12-30 19

问题循环队列放在一维数组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://kaotiyun.com/show/pbRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

战国初期，上党地区在下列哪一个国家的控制范围之内?()

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

下面条约没有涉及德国的赔款问题的是()。

30年代，美国政府对一系列国际问题执行中立政策，最主要的原因是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

简述按照恩格斯的划分方法人类的起源与进化。

唐代最高监察机关，负责中央和地方监察工作的机构是()。

发生溶血反应可能的原因是

《中华人民共和国药品管理法实施条例》规定，个人设置的门诊部、诊所等医疗机构不得配备

6个月婴儿腹部包块，其大小随腹内压增高而发生变化，诊断为腹股沟斜疝。其治疗原则是

按照对资金需求的长短，金融市场可分为()。

任何单位和个人不得转借、转让、代开发票。()

现象是多变的、易逝的，而且还存在假象，所以现象不重要，不应相信它。()

“太阳底下最光辉的职业”是下列哪一位教育学家对教师职业的赞誉?()

2007年和2006年两年的财政支出占该市2000年至2007年八年间财政支出的比重为()。