首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-09
41
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、人队操作时,头尾指针仍要加l,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/AQDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>intfun(intx){intp;if(x==0‖x=1)return3;elsep=x-fun(x-2);
定义下列结构体(联合)数组:structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf(
执行语句printf(“%ukn”,+12345)的输出结果是()。
源程序的文档化不包括()。
数据的存储结构是指()。
若变量a,b已正确定义,且b已正确赋值,则合法的语句是()。
与表达式a+=b等价的另一书写形式是______。
对两个数组a和b进行下列初始化:charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
下列叙述中正确的是()。
随机试题
关于程序法定,下列说法正确的是:()
A.X线胸片病变部位透亮度增加B.X线胸片病变部位肺纹理消失C.两者均有D.两者均无肺大疱时可见
根据《宪法》规定,关于国务院的说法,下列哪些选项是正确的?(2010年试卷一第61题)
自然保护区的内部未进行分区的,依照《自然保护区条例》应按有关()的规定管理。
按照金属切割过程中加热方法的不同大致可以把切割分为()。
用于振实填料为爆破石渣、碎石类土、杂填土和粉土等非黏性土效果较好的填筑压实方法是()。
采用钢—混凝土结合梁的目的是()。
封闭式基金在二级市场上的竞价交易,其交易价格由供求关系和基金业绩决定,围绕着( )上下波动。
一般资料:男,38岁,私企老板。下面是心理咨询师与求助者的咨询片断:心理咨询师:你好!我能在哪方面为你提供服务?求助者:我也不知道是怎么了,所以想请您帮忙弄清楚我到底是哪里出了问题。心理咨询师:哦,原来是这样呀!那就
单击命令按钮执行以下程序,则输出结果为()。PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=14:y=48CallProc(x,y)
最新回复
(
0
)