首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与基队操作后,front=rear=1,则循环队列中的元素个数为 ( )
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与基队操作后,front=rear=1,则循环队列中的元素个数为 ( )
admin
2020-05-20
71
问题
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与基队操作后,front=rear=1,则循环队列中的元素个数为 ( )
选项
A、0或200
B、1
C、2
D、199
答案
A
解析
循环队列中,由于入队时队尾指针rear刚前追赶队头指针front;出队时队头指针front旧前追赶队尾指针rear,造成队空和队满时头尾指针均相等。因此,无法通过条件front=rear求判刖队列是“空”还是“满”。对于本题来说,经过一系列正常的入队与退队操作后,front=rear=1。此时,可能队列为空(元素个数为0),也可能队列为满(元素个数为200)
转载请注明原文地址:https://kaotiyun.com/show/mVYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
软件开发的结构化生命周期方法将软件生命周期划分成()。
下列叙述错误的是()。
下列不属于关系数据库基本特征的是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是
计算机的指令系统能实现的运算有()。
设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()
设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()
微机硬件系统中最核心的部件是()。
随机试题
按照账页格式分类,账簿可以分为()
“寒热”是
高血压急症的特征是
甲今年17岁。在一次盗窃案中,为他人放风,且在盗窃后分得赃款500元,但这一事件被其母发现,动员甲投案自首,甲即在当日由母亲陪同到公安局自首归案,并退回赃款,还向公安机关揭发了同案犯的犯罪事实。请问人民法院应如何对甲进行判处?()
下列哪类住宅可以不进行无障碍设计?
(2012年)企业进行固定制造费用差异分析时可以使用三因素分析法。下列关于三因素分析法的说法中,正确的是()。
在大多数情况下,不是影响战略计划系统设计的主要因素是()。
简述担保物权的特征。[首师大2012年研]
如果删除一个非零尤符号二进制偶整数后的2个0,则此数的值为原数()。
DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytod
最新回复
(
0
)