首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
28
问题
设循环队列的存储空间为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://jikaoti.com/ti/35i0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设已包含头文件<string.h>,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1
运行下列程序,若从键盘输入字母“a”,则输出结果是()。charc;c=getchar();if(c>=’a’&&c<=’g’)c=c+4;elseif(c>=’g’&&c<=’z’)c=c-21;
已知字母A的ASCII码为十进制的65,下面程序的输出结果是()。main(){charch1,ch2;ch1=’A’+’5’-’3’;ch2=’A’+’6’-’3’;printf("%d,"c/n
表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
若x为int类型,请写出与!x等价的C语言表达式______。
若有下列说明和语句,则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;
数据的存储结构是指()。
函数调用strcat(strcpy(str1,str2),str3)的功能是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
设有定义语句:intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值,不能完成此操作的语句是______。
随机试题
正常注水井在相同压力下,日注水量比测试水量下降超过15%时,应及时进行洗井。()
不符合急性细菌性心内膜炎的是
肝气郁结常见的临床表现是
女性,35岁,反复发作右上腹痛伴寒战、发热4年,3天前再次出现同样症状。查体:体温40.5℃,脉搏130次/分,血压62/46mmHg,嗜睡,巩膜黄染,右上腹压痛及肌紧张,肝区叩痛明显。经输液扩容及应用血管活性药物后,病情无明显好转,在手术前还应采取的
导游服务是一门艺术,它集表演艺术、语言艺术和综合艺术于一身,集中体现在导游讲解之中。()
疑病性神经症的主要临床特点是()。
幻想是消极的,所以教师应该禁止学生产生幻想。()(2013.湖南)
下列选项中,不属于行政强制措施的是()。
Whatcanbedoneaboutmassunemployment?Allthewiseheadsagree;there’renoquickoreasyanswers.There’sworktobedone,
Televisionisthemosteffectivebrainwashingmediumeverinventedbyman.Advertisersknowthistobe【C1】______.Childrenarea
最新回复
(
0
)