首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为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/RbDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>intfun(intx){inta;if(x==0||x=1)return3;elsea=x-fun(x-2);ret
下列程序执行后输出的结果是【】。main(){intarr[10],i,k=0;for(i=O;i<10;i++)arr[i]=i;for(i=1;i<4;i++)k+=arr[i]+i;
不能把字符串“Hello!”赋给数组b的语句是________。
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是_________。
若变量已正确定义并赋值,下面符合C语言的表达式是______。
下列关于栈的叙述中正确的是_______。
以下程序的输出结果是_______。#include<stdio.h>main(){printf("%d\n",NULL);}
若a是int型变量,则表达式(a=2*3,a*2),a+6的值为______。
下列叙述中正确的是()。
可以在C语言程序中用做用户标识符的一组标识符是()。
随机试题
光标位于幻灯片窗格中时,单击“开始”选项卡“幻灯片”组中的“新建幻灯片”按钮,插入的新幻灯片立于()
患者,男,45岁。反复发作性咳嗽、咳痰、胸闷气喘8年,伴低热,乏力。为鉴别支气管哮喘或COPD,最主要的肺功能指标是
麻疹的临床特点是丹痧的临床特点是
会计的基本职能是()。
依据文学常识填写下列空格。羽扇纶巾,谈笑间,________。(苏轼的《念奴娇·赤壁怀古》)
为分析人室盗窃案件的发案规律,某市公安局民警小张调取了本市第三季度入室盗窃案件数据、流入本市的盗窃前科重点人活动数据,制作了相应的数据分析图表(见下图)。根据图1、图2,可以推断出全市第三季度盗窃前科重点人活动最活跃的区域是()。(单
①商代以后,随着文字的出现,书写需求增加,周宣王时期“刑夷始制墨”,出现了颗粒状人工墨②到了以彩陶为典型特征的仰韶文化时期,已经有了用来研磨颜料的研磨器——石研③这些长过半米的大石器,是用来加工粮食的④砚起源于研磨器,目前已知最早的研磨器是距今七八千年的裴
设关系R1有r1个元组,关系R2有r2个元组,则关系R1和R2连接后的结果关系中的元组数目是______个。
按操作系统的分类,UNIX系统属于下面的那一个系统。
Whenmymother’shealthwasfailing,Iwasthe"bad"sisterwholivedfarawayandwasn’tinvolved.Mysisterhelpedmyparents.
最新回复
(
0
)