首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
admin
2020-01-10
57
问题
某循环队列的存储空间为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。故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
下面叙述中错误的是
在软件开发中,需求分析阶段产生的主要文档是
在软件设计中不使用的工具是
在一个C源程序文件中所定义的全局变量,其作用域为
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
若x和y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
随机试题
副交感神经系统的功能有()
环氧乙烷几乎可用于所有医疗用品的灭菌,但不适用于()
手正位片,豌豆骨显示为
关于无资质承揽工程的法律规定,下列表述中正确的是()。
根据《安全生产许可证条例》,企业取得安全生产许可证应当具备的条件有()。
从时间发生及运作的次序来看,先清算后交割、交收。()
中国结算公司为证券交易提供集中的登记、托管与结算服务,是不以营利为目的的法人。()
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育,所需经费由()予以保障。
申请认定幼儿园、小学或者其他教师资格的公民,应当进行面试和试讲,考查其教育教学能力。()
Thesearchforthelostshipmustbe______becauseofpoorweather.
最新回复
(
0
)