首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
admin
2016-04-07
123
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为( )。
选项
A、1
B、2
C、m—1
D、0或m
答案
D
解析
由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别地,当队尾指针rear=m+l时,置rear=l。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。若经过运算,front=rear可知队列空或者队列满,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类之间共享属性和方法的机制称为______。
下列叙述中不正确的是()。
在C语言中,引用数组元素时,其数组下标的数据类型允许是()。
若有定义floata[15],*p=a;,且数组a的首地址为300H,则p+13所指向的数组元素的地址为()。
在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i
下列叙述中正确的是______。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【】。
以下叙述中正确的是______。
随机试题
截瘫
若试算平衡表中借贷相等,则账户记录完全正确。()
()是广告效果的中间环节。
劳动关系当事人双方有就劳动关系事务和生产经营事务进行平等协商的权利,属于劳动关系()原则。
Inthecollege-admissionswars,weparentsarethetruefighters.We’repushingourkidstogetgoodgrades,takeSATpreparator
请认真阅读下列材料,并按要求作答。动作方法:准备阶段时,两脚前后开立,两手持球于头后,稍屈肘;准备投掷时,双手向后引球;投出时,蹬地、收腹,利用两腿快速蹬伸和腰腹力量,挥臂将球从头后向前上方用力掷出,以达到最远距离。请根据上述材料完成
Theold______welllookedafterbythegovernment.
解放战争时期的“第二条战线”是指
下列关于Windows2003系统DHCP服务器的描述中,正确的是()。
5WeekstoaStress-FreeLife[A]Whowillyoubethisyear?Willyoubeabetter,wiserversionofyourselfbythetimethe
最新回复
(
0
)