首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-02-25
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/hGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){intij=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a[i];a[
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
以下叙述中正确的是
若有以下程序#includemain(){intk=3:voidsp(int*a){intb=2;sp(&k);*a=*a*2;printf("%d\n",k);printf("%d,",*a)
有以下程序main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b++;break;cas
若有定义和语句:inta,b;scanf("%d,%d,",&a,&B);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
若要求从键盘读入含有空格字符的字符串,应使用函数()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
斑疹伤寒常用的实验室检查
子宫颈癌的好发部位是
王某,内科医师。在春节探亲的火车上遇到一位产妇临产,因车上无其他医务人员,王某遂协助产妇分娩。在分娩过程中,因牵拉过度,导致新生儿左上肢臂丛神经损伤。王某行为的性质为
某市第一中学计划修盖三栋教学楼,交由甲房地产公司负责,甲房产公司与乙建筑公司签订承包合同,乙公司经甲房产公司同意又将其工程分包给A、B建筑公司,A公司经乙建筑公司同意,又分别与另外E、F建筑公司签订了施工协议,则其与E、F建筑公司订立的施工合同属于无效合同
竣工决算控制包括()。
安全生产责任制是指企业对( )各级领导、各个部门、各类人员所规定的在他们各自职责范围内对安全生产应负责任的制度。
基金管理人必须以投资者的利益为最高利益。( )
A股份有限公司(简称“A公司”)注册资本为8000万元。甲系A公司控股股东,持股比例为35%。乙持有A公司股份192万股。2017年8月20日,乙听到A公司欲进行产业转型的传闻,遂通过电话向A公司提出查阅董事会近一年来历次会议决议的要求。次日,A
改草开放30余年来,中国共产党的全部理论和全部实践,归结起来就是创造性地探索和回答了
通常所说的32位机,指的是这种计算机的CPU()。
最新回复
(
0
)