首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
56
问题
设循环队列的存储空间为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/Q6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue;sum+=i;}while(++i<A);printf("
栈和队列的共同点是______。
若有定义floata=25,b,*p=&b;,则下列对赋值语句*p=a;和p=&a;的正确解释为()。
若a、b、c1、c2、x、y均是整型变量,则正确的switch语句是()。
若有下列定义和语句:char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。
设有以下语句,其中不是对a数组元素的正确引用的是:______(其中O≤i<10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;
定义结构体数组:structstu{intnum;charname[20];}x[5]={1,"LI",2,"ZHAO",3"WANG",4,"ZHANG",5"LIU"};for(i=1;i<5;i
下列对于软件测试的描述中正确的是()。
若x和y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是______。
以下合法的字符型常量是
随机试题
南朝著名诗人谢朓的字是()。
“渐进主义”方法
(2005年第17题)声波传入内耳最主要的途径是
男性,28岁,15天前感冒,用环丙沙星3天后恶心、乏力、低热、关节痛。查尿糖阳性,尿蛋白阳性,尿红细胞15~20个/HP,Scr360μmol/L,血钾低、血磷低,尿渗透压低,双肾大。该病的病理特征是
患者,女性,66岁,因肺炎行抗生素治疗1周。今日护士查房发现患者口腔黏膜破溃,并附着白色膜状物,用棉签拭去附着物可见底部轻微出血,无疼痛。判断该患者口腔病变的原因是
根据不同的功能要求,居住区用地可分为()。
根据以下资料,回答66-68题。据统计,2006年5月份全国基本型乘用车产销21.19万辆和22.13万辆,比2005年同期分别增长1.86%和26.03%;运动型多用途乘用车产销1.43万辆和1.52万辆,降幅不大:交叉型乘用车5月产销6.60万
A、 B、 C、 D、 B从每行来看,第一行图形由一笔画成,第二行的图形由两笔画成,第三行的图形由三笔画成。选项中只有B项可由三笔画成。
20世纪末到21世纪初,信息传播的途径进一步________,最突出的是视听手段和互联网空前快速的发展,声音和图像________涌到了大家的面前;连那些识字不多的百姓,也能通过电视获得不少信息。填入画横线部分最恰当的一项是:
下列成语中加点的字的字形、读音全对的一组是:
最新回复
(
0
)