首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
admin
2021-07-09
68
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
选项
A、m-1
B、1
C、m
D、0
答案
B
解析
循环队列长度为m,由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针(rear)进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针(front)进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为m-(m-1)=1。故选择A选项.
转载请注明原文地址:https://kaotiyun.com/show/EIkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关丁二叉树的叙述中,正确的是()。
若有以下语句:typedefstructS{intg;charh;|T;以下叙述中正确的是()。
以下叙述中错误的是()。
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是()。
C语言源程序名的后缀是()。
设v为整型变量,a=6,a的地址为E2000,b=14,b的地址为E2001;执行语句b=&a;y=&a;后y的值为()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
数据库管理系统是
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是()。
将E—R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
男性患儿,7岁;无意中发现右上腹肿块,光滑、呈大结节状,无压痛;BP130/90mmHg;血红蛋白90g/L;血生化及电解质均正常。家长曾两次发现肿块明显小于平常所见。最合适的治疗方案为
债权人投保债务人的信用风险的,为保证保险;债务人为自己的信用投保的,是信用保险。()
下列关于沉井基础叙述正确的有()。
编译软件属于()。
以下关于期权交易的说法,正确的是()。[2010年6月真题]
( )是调整在国家与国际社会协调相关税收过程中所产生的国家涉外税收征纳关系和国家间税收分配关系的法律规范的总称。
接到带团任务后,导游工作的第一步是()。
数值型数据的分组方法有哪些?简述组距分组的步骤。
(2006年试题,一)设函数在x=0处连续,则a=__________.
Readthetextbelowaboutagreatgift.Inmostofthelines(34-45)thereisoneextraword.Itiseithergrammaticallyincorrect
最新回复
(
0
)