首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
57
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
已有定义:chara[]="xyzt",b[]={’x’,’y’,’z’};,下列叙述中正确的是()。
下列4个关于C语言的结论中错误的是()。
若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;
fun1函数的功能是将3个整数按由大到小的顺序调整后依次放入a、b、c3个变量中,a中放最大数,fun2函数的功能是交换两个变量中的值。补足所缺语句。fun2(int*x,int*y){intt;t=*x;*x=*y;*
下面程序main(){inti,j,m,n;i=5;j=10;m=++i;n=j++;printf("%d,%d,%d,%d",i,j,m,n);}运行后,i,j,
下列程序的输出结果是()。structabc{inta,b,C;);main(){structabcs[2]={{1,2,3},{4,5,6}};intt;t=
设有下列程序:#include<stdio.h>#include<string.h>main(){inti;chars[10],t[10];gets(t);for(i=0;i<2;i++){gets(
下列叙述中正确的是()。
下列叙述中正确的是()。
随机试题
人的身体发展遵循由“中心向周围发展”规则,说明人的身心发展具有()特征。
龋均是指受检人群中平均每人
确定苦杏仁苷的苷键构型,可选用的方法有
下列关于假释考验期限的说法,错误的有()。
风险识别应涵盖银行面临的所有重大风险,包括()。
物业管理招标的方式有()。
“按照国家规定对优抚对象从政治上、经济上给予的优厚待遇”,这是指()。
简述发展中国家要求建立世界新闻传播秩序的论争过程。(北大2012年研)
Infact,thegapbetweenchildrenandtheirparentsisnotsowide______.(我们想像的)
A、Lackoffinancialsupporters.B、Lackofvacantspace.C、Lackofofficialapproval.D、Lackoftoolsandlabor.A
最新回复
(
0
)