首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
55
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
若w、x、y、z、m均为int型变量,则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w<x)?w:x;m=(m<z)?m:z;m=(m<y)?m:y;
下列选项中不合法的十六进制数是()。
以下程序的运行结果是______。intx;main(){inta=5,b=8;swap(a,b);printf("a=%d,b=%d,x=%d\n",a,b,x);}swap(inta
下列程序的功能是()。main(){staticints[3][3]={1,2,3,4,5,6,7,8,9,),m,n;for(m=0;m<3;m++){for(n=0;n<=m;n++)
选出任何情况下都不引起二义性的宏定义()。
下述程序段的执行结果是()。#include<stdio.h>Voidmain(){intx;for(x=1;x<=100;x++)if(++x%3==0)if(++x%4==0)i
以下程序的输出结果是()。#inClude<stdio.h>main(){inta,b,d=241;a=d/100%9;b=(-1)&&(+1);printf("%d,%d",a,b);}
下述关于数据库系统的叙述中正确的是()。
用链表表示线性表的优点是()。
结构化程序设计的核心和基础是()。
随机试题
膈肌的正常变异不包括
关于宪法实施的保障,下列哪一选项是不正确的?
甲公司拟在沿海地区选址建厂,主要生产客运汽车。乙咨询单位接受甲公司的委托,开展项目厂址比选。经过收集有关资料,乙咨询单位认为项目选址应从建设条件和建设费用等方面综合考虑,并确定了两个厂址选择方案,现给出了4个评价厂址方案的指标:交通运输、基础设施、投资费用
不可抗力是指当事人在订立合同时不能预见,对其发生和后果不能避免并不能克服的()。
认为领导者具有某些固定特质且这些特质是与生俱来的观点出自()。
甲签发一张票面金额为2万元的转账支票给乙,乙将该支票背书转让给丙,丙将票面金额变造为5万元后背书转让给丁,丁又背书转让给戊。下列关于票据责任承担的表述中,正确的是()。
人民警察的(),是指人民警察在依法履行职务活动中所遵循的道德原则和道德规范。
简述管理者的角色。
Lastweek,Ireadastoryabouta34-year-oldBritishwomanwhoisextremelyafraidofmetalforks.She’sbeenusingplasticone
《凡尔赛和约》
最新回复
(
0
)