首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图 8-8所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图 8-8所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
admin
2019-05-23
18
问题
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图 8-8所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
选项
A、rear-front
B、front-rear
C、(rear-front+M)MODM
D、(front-rear+M)MODM
答案
C
解析
队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表,其特点是先入先出。队列采用顺序存储结构(一维数组,顺序队列)时,为了降低运算的复杂度,元素入队时,只需修改队尾指针rear(rear+1→rear);元素出队时,只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的,所以队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称为循环队列。队列容量为M时,队头指针front和队尾指针rear的值循环地在0~M-1之间变化,当rear>front时,队列中元素数目为rear-front;当rear<front时,队列中元素数目为rear-front+M。综上,队列中元素数目为(rear-front+M)MODM。本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/E4VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
层次化网络拓扑结构中,基于核心模型的第三层交换技术有(43)。
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______,现应填入_______。_______
“<title style="italic">science</title>”是一个XML元素的定义,其中元素内容是(70)。
ISO/OSI参考模型的7层协议中第2层是(35)。
Excel规定可以使用的运算符中,没有提供(15)运算符。
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
随机试题
腹膜后隙介于_________与_________之间;此间隙向上经腰肋三角与________相通,向下与__________相延续。
患儿,男,生后7天。因反复奶后呕吐,溢乳、呛咳,入院治疗。该男婴可能的临床诊断为
男,18岁。右膝上肿痛两个月,持续性逐渐加剧,夜间尤重。检查见患者消瘦,右膝肿胀,皮温稍热,静脉怒张,关节活动受限。确定诊断后,应采取的治疗方法是
地基设计是采用()设计原则,即在满足承载力计算的前提下控制地基变形。
某公司20×6年度发生以下经营业务:(1)销售产品取得收入9000万元,销售成本为6500万元。(2)出租闲置仓库取得租金收入200万元。(3)全年发生管理费用1300万元(其中业务招待费56万元),销售费用500万元(含广告费320万元)。
ABC会计师事务所拟接受甲公司委托审计其2018年度财务报表,经了解,审计项目团队成员A与甲公司的总会计师共同出资开办了乙公司,以下说法中正确的是()。
为什么人类比其他灵长类寿命更长?传统观点认为:这得益于现代医学的发展、充足的食物以及先进的卫生系统。但新研究表明,虽然上述因素在最近200年内,延长了人类的寿命,但人类寿命比其他灵长类长这一倾向,早在这之前就存在了。当人类的祖先开始更多地摄入肉食后,他们就
[*]
To:Allsupervisorssupervisors@haydenboutique.com>From:JulienHirschSubject:FashionShowAttachment:OnefileDate:F
Hewillneverbebulliedintoanychangeofhis______.
最新回复
(
0
)