首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
admin
2013-12-31
85
问题
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是( )。
选项
A、Q.rear=Q.front==m
B、Q.rear!=Q.front
C、Q.front==(Q.rear+1)%m
D、Q.front==Q.rear%m+1
答案
C
解析
少用一个元素空间,每次入队前测试人队后头尾指针是否会重合,如果会重合就认为队列已满,这种情况下队满的条件是:(Q.rear+1)%MAXSIZE==Q.front,能和空队区别开。
转载请注明原文地址:https://kaotiyun.com/show/GSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。
“文化大革命”发动的两个纲领性文件是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
“八一九”事件反映的矛盾是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
列宁在()中系统地阐明了马克思主义的国家学说。
以下关于中国官僚资本的表述,错误的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
随机试题
湿浊中阻,脘闷呕恶,口中甜腻多涎宜用
新成立的甲有限责任公司内部就成立公司监事会发生争议,下列说法不符合法律规定的是()。
下列命题中,是真命题的为()。
1937年召开的陕北洛川会议总结了两次国内革命战争的基本经验,制定了建立抗日民族统一战线的策略。()
下列行为不属于自动投案的是()。
某晚会原定节目有6个,要求节目甲和节目乙必须安排在整场晚会的第一个或最后一个。现在临时增加2个节目,且新增的2个节目不能相邻,则这些节目的不同演出顺序有()种。
“泰西诸大国,自俄罗斯而外,无不有议院。……议院者,所以通君民之情者也。凡议政事,以协民心为本。大约下议院之权,与上议院相维制,上下议院之权与君权、相权相维制。”这个观点的提出者应该是
软件设计一般包括概要设计和详细设计,其中概要设计不包括________________。
当路由器检测到其相邻主机发送的IP数据报经非优路径传输时,它通知该主机使用的IC-MP报文为()。
以下哪一条不属接口的作用()。
最新回复
(
0
)