首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2020-11-18
69
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头、尾指针仍要加1,朝前移动,只不过当头、尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时队尾指针向前追赶队头指针,出队时队头指针向前追赶队尾指针,故队空和队满时,头尾指针均相等,故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/sbip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形,现在需要将其中一个三级图形改为二级,最优的操作方法是()。
某完全二叉树有256个结点,则该二叉树的深度为()。
对于循环队列,下列叙述中正确的是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码主要包括()
下面对软件测试描述正确的是()
对数据库数据的存储方式和物理结构的逻辑进行描述的是()
汉字区位码分别用十进制的区号和位号表示。其区号和位号的范围分别是()。
小向使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的mircoSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是
CPU的参数如2800MHz,指的是()。
随机试题
专利权在期限届满前终止的情形有()
体循环通过的器官是()
甲公司与乙公司解除合同关系,但合同中的仲裁条款仍然有效。()
等成本曲线围绕它与横轴(代表X)的交点逆时针转动表明()。
在小组结束期,面对组员的行为和心理特点,社会工作者主要担当()的角色。
简述教师介入游戏的时机和方式。
简述如何利用记忆规律促进知识的保持。
A、 B、 C、 A所给出的问题是一个询问办公家具什么时间(When)送到的特殊疑问句。选项(A)的回答todaybetweentwoandthree,明确回答了时间,是符合语境的正确答案。当问句是以特殊疑问词开
A、8:55.B、9:00C、8:45D、8:50C判断题。该题是关于时间的选择,要根据对话中涉及到的两个时间进行推断。两个时间是理解答题的关键:9o’clock和waitfor15minutes“等15分钟”。由于图书馆是9点钟开门,需要
【S1】【S16】
最新回复
(
0
)