首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
admin
2020-04-18
38
问题
某循环队列的存储空间为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<0,则队列中的元素个数为rear-front+m 。该题中m-1<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-1。故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/RkCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:structcomplex{intreal,unreal;}datal={1,8},data2;则以下赋值语句中错误的是
有以下程序:#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y一一);}程序运行后的输出结臬是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。【10年9月】
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:不得增行或删行,
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
随机试题
AMHC—Ⅰ类抗原BMHC一Ⅱ类分子CMHC一Ⅰ、Ⅱ类抗原DHLA—B27抗原EHLA一Ⅲ类抗原辅助性CD4+T细胞识别的抗原
A.羌活B.细辛C.白芷D.荆芥治疗太阳膀胱经,上半身风寒湿痹、肩背肢节疼痛,宜选用的药物是
设计荷载等级为公路—Ⅰ级的桥梁,《公路桥涵设计通用规范》(JTG1D60—2015)将跨径≤5m的车道荷载的集中力提高到()。
根据《环境影响评价技术导则—生态影响》,()评级的生态现状调查应给出采样地样方实测、遥感等方法测定的生物量、物种多样性等数据,给出主要生物物种名录、受保护的野生动植物物种等调查资料。
酒根据酿造的方法可分为()。
案例:展示贺卡作品(1)贺卡的内涵及艺术特点贺卡是在重大节日、纪念日、生日等互相赠送的具有纪念意义的精美艺术品,它能显示爱心、表达美好的祝愿,给我们增添欢乐、友谊和节日的气氛。贺卡多以热烈、欢快、优雅、温馨为基调;内容及外在形
齐国原是姜氏的封国。公元前481年后,齐国的大夫田常及其后人逐渐控制国政,以至于自立为国君,并由周安王册命为齐侯,姜齐遂变为田齐,史称“田氏代齐”。这一现象反映出()。
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用上是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否支持结论,论据成
发生中断时被打断程序的暂停点称为
Therearetwomethodsoffighting,theonebylaw,theotherbyforce;thefirstmethodisthatofmen,thesecondofbeasts;bu
最新回复
(
0
)