首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
74
问题
设循环队列的存储空间为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/blEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一个容量为25的循环队列中,若头指针front=9,尾指针rear=16,则该循环队列中共有__________个元素。
二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是__________。
假定系统日期是2008年1月13日,则执行命令PI=MOD(YEAR(DATEO)-2000,10)后.PI的值是()。
栈和队列的共同点是()。
SQL语句中进行空值运算时。需要使用到的短语是()。
为视重命名的命令是()。
在DOWHILE…ENDDO循环结构中LOOP语句的作用是()。
在数据结构中,从逻辑上可以把数据结构分为()。
随机试题
切片可以通过以下哪些方式来制作:
师陀的《果园城记》是()
生活史中不需要中间宿主的是
某建筑物采用TN—C—S系统供电,建筑物地下室设有与大地绝缘的防水层,PEN线进户后即分为PE线和N线,并用人工接地极将PE线重复接地,变电所系统接地RA和建筑物重复接地RB阻值分别为4Ω及10Ω,各段线路的电阻值如下图所示,为简化计算可忽略工频条件下的回
【背景资料】某变压器厂装配车间为全钢结构厂房,跨度为28m,长180m,轨道中心跨距为22m,轨道顶标高22.5m。某安装公司承接了一台160/40t桥式起重机安装工程,起重机自重175.8t,安装工期15d。为了确定能保证安全可靠、保证工期、降低
165,140,124,(),111
已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是_______。
判断一组数据是否适合做因素分析可以做以下哪些检验?()
数据字典(DD)所定义的对象都包含于
Aseriesofseminars______scheduled.
最新回复
(
0
)