首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
65
问题
设循环队列的存储空间为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/l6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列4个关于C语言的结论中错误的是()。
设有如下定义:char*aa[2]={"abcd","ABCD"},则以下说法中正确的是()。
以下程序的输出结果是()。#inClude<stdio.h>main(){inta,b,d=241;a=d/100%9;b=(-1)&&(+1);printf("%d,%d",a,b);}
若有定义语句:floatx[6];则以下对x数组元素的正确引用形式是()。
下列有关格式输入函数scanf的叙述中正确的是()。
下列说法不正确的是()。
函数ftell(fp)的作用是()。
定义结构体数组:structstu{intnum;charname[20];}x[5]={1,"LI",2,"ZHAO",3"WANG",4,"ZHANG",5"LIU"};for(i=1;i<5;i
下列叙述中正确的是()。
下列叙述中正确的是()。
随机试题
以下说法正确的是
颌骨骨折最常见的临床体征是
颞下颌关节紊乱病骨质改变,影像学主要可表现是
A.温肺化痰B.清肺化痰C.补肺固卫D.健脾化痰E.补肾固本哮喘肾虚不纳证的治法是
下列哪项不是痰饮内阻证呕吐的特征
(2008年)函数ex展开成x-1的幂级数是()。
在缺省方式下,新打开的Excel工作簿中含有( )张工作表。
下列不属于汽车金融公司负债业务的是()。
储蓄所传票经过事后监督核算后,应分所按()装订。
摄入性会谈确定会谈内容和范围所依据的参照点有()。
最新回复
(
0
)