首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-07
24
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针lear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头、尾指针仍要加1,朝前移动。只不过当头、尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。因此答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/TMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
以下不属于SQL数据操作命令的是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
下列叙述中正确的是
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
算法的有穷性是指( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
塞万提斯属于下列哪一个国家
副交感神经节后纤维末梢释放的递质是()
简述社会主义核心价值体系的基本内容。
(2006)高速圆锥齿轮传动,当润滑不良时,最可能发生的失效形式是()。
施工质量影响因素主要有“4MIE”,其中“4M”中不包括()。通过对提供的材料质量保证资料、试验报告进行审核,属于材料质量的检验方法中的()方法。
外部评级主要依靠()。
关于战略风险管理的说法,正确的有()。
某日小李发现日历有好几天没有翻。就一次翻了6张,这6天的日期加来起数字是141,他翻的第一页是几号?
求
Whenprehistoricmanarrivedinnewpartsoftheworld,somethingstrangehappenedtothelargeanimals:theysuddenlybecameex
最新回复
(
0
)