首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
admin
2016-04-07
69
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m—1,则该循环队列中的元素个数为( )。
选项
A、m一1
B、m
C、1
D、0
答案
A
解析
循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear—front>0,则队列中的元素个数为rear—front个;如果rear—front
转载请注明原文地址:https://kaotiyun.com/show/9tDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设q1和q2是指向一个float型一维数组的指针变量,k为float型变量,则不能正确行的语句是()。
下列对于软件测试的描述中正确的是()。
对于下列字符串,说明表达式strlen(s)值的是()。chars[10]={’a’,’\n’,’a’,’b’,’\t’,’c’};
下列叙述中正确的是()。
下面的关键字中,不能够从循环体中跳到循环体外的是______。
下列不属于软件调试技术的是______。
设有定义:floata=2,B=4,h=3;,以下C语言表达式中与代数式计算结果不相符的是______。
数据库系统中实现各种数据管理功能的核心软件是______。
假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE
随机试题
肾损伤非手术疗法中不恰当的是
A.奶瓶龋B.少年龋C.环状龋D.忽视性龋E.猖獗性龋主要发生于上颌乳切牙唇面的龋蚀,与喂养方式有关()
图a)所示电路中,复位信号,信号A及时钟脉冲信号CP如图b)所示,经分析可知,在第一个和第二个时钟脉冲的下降沿时刻,输出Q分别等于:附:触发器的逻辑状态表为:
交通事故处理结束后,导游要立即写(),最好和领队联合报告。
下列有关地球的说法不正确的是()。
根据以下资料。回答下列小题。2012年,房地产开发企业1—11月份到位资金85802亿元,同比增长14.1%,增速比1—10月份提高2.5个百分点。其中,国内贷款13208亿元,增长16.1%;利用外资371亿元,下降51.5%;自筹资金35374亿元,
党和政府坚持执政为民的理念,其马克思主义哲学依据是:
Suzygoestoanewschool.InherclassshelikesFredbutdoesn’tlikeGraham.ShelikesRossbutdoesn’tlikeAnna.Shelike
【B1】【B10】
A、ImprovementsinfarmmachineryintheUnitedStates.B、Farmers’lossofindependence.C、Jefferson’sviewsaboutcommercialized
最新回复
(
0
)