首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
69
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
下列程序的输出结果是()。voidf(int*x,int*y){intt;t=*x,*x=*y;*y=t;}main(){inta[8]={1,2,3,4
关于下面的程序,正确的说法是()。inta,i=1;while(i<=0){scanf("%d",&a);i++;if(a>1)continue;printf("%d",a);
下面程序的输出结果是()。#include"stdio.h"fun(xintx{inty=0;staticintz=5;z=x++,y++;return(Z);}
栈的3种基本运算是:入栈、退栈和______。
在C语言的循环语句for、while、do-while中,用于结束本次循环,继续执行下一次循环的语句是______。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
设有定义语句:intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值,不能完成此操作的语句是______。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为______。
有下列二叉树,对此二叉树前序遍历的结果为()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
与报纸产量有关的统计指标的基本单位是【】
电子商务战略分析工具中,一个对外部环境进行分析的常用分析工具指的是
A.处方药B.非处方药C.甲类非处方药D.乙类非处方药E.国家基本药物由国家药品监督管理局公布的、不需要凭执业医师或执业助理医师处方,消费者可自行判断、购买和使用的药品是()
在高空作业时,工具必须放在()。
根据《生产安全事故报告和调查处理条例》,符合施工生产安全事故报告要求的做法是()。[2015年真题]
招股说明书全文文本封面应标有“×××公司首次公开发行股票招股说明书”字样,并载明发行人、保荐人、主承销商的名称和住所。()
茶叶按制作季节,可分为春茶、夏茶、秋茶和冬茶。
物质经济是以物质资源为主要劳动资源的经济。原始经济是原始的物质经济,农业经济是以生物物质资源为基础的经济,工业经济是物质经济发展的高级阶段。知识经济是相对于物质经济而言的新的经济形态,是以知识资源为基础的经济。建立知识经济的先决条件是工业经济的高度发展,而
Oneofthefirstlessonsthatyoulearnifyouwanttobeapainteristhatittakesonlyafewbasiccolorstomixjustabouta
ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen
最新回复
(
0
)