首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图 8-8所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图 8-8所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
admin
2019-05-23
23
问题
某循环队列的容量为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
程序员上午基础知识考试
软考初级
相关试题推荐
某位参加软件资格水平考试的学生通过当当网购买相关考试图书,该电子商务网站的部分交易界面如图5-1所示。该电子商务交易方式为(34)。
某计算机的时序系统规定,每个机器周期为4ns,其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令,机器执行这类指令时的运算速度是(50)MIPS。
(68)不是通信协议的基本元素。
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
ISO/OSI参考模型的7层协议中第2层是(35)。
Excel规定可以使用的运算符中,没有提供(15)运算符。
在OSI网络互连模型中,NetBIOS在哪一层起作用?Windows组网中如何实现域的创建和管理?在什么情况下设置“主域”?
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
随机试题
1904年,孙中山发表的指出只有推翻清政府的统治,建立“中华民国”,才能真正解决中国问题的文章是________。
银翘散与桑菊饮功用的主要区别是()
A.比色法B.比浊法C.在490nm处测定吸收度的方法D.高效液相色谱法E.薄层色谱法
某高层建筑采用梁板式筏形基础,柱网尺寸为8.7m×8.7m,柱横截面为1450mm×1450mm,柱下为交叉基础梁,梁宽为450mm,荷载效应基本组合下地基净反力为400kPa,设梁板式筏基的底板厚度为1000mm,双排钢筋,钢筋合力点至板截面近边的距离取
某平原水库水体面积为4500hm2,水深8.Om。在进行渔业资源调查时,采取的样品数至少应为()。
投资者购买保证收益理财计划时不承担任何风险。()
生产、销售不符合卫生标准的化妆品,实际销售金额5万元以上,但未造成严重后果的,应定( )。
甲不慎落水,乙奋勇抢救,抢救过程中致甲面部受伤,同时乙丢失手机一部。下列表述中哪一说法是正确的?
华盛顿国立气象研究所的墙上有这么一句话:“当我们做对了,没有人会记得;当我们做错了,没有人会忘记。”气象研究所的墙上写这句话的目的是()。
A、 B、 C、 A注意听对方的意见。(A)Ithinkso.是对所问之事表示同意时的回答,故为正确答案。(B)重复使用trip一词,易造成误导,并且,此项的时态和内容均与问题无关。(C)针对是否有足够的差旅费的提问
最新回复
(
0
)