首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图 8-8所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图 8-8所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
admin
2019-05-23
22
问题
某循环队列的容量为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
程序员上午基础知识考试
软考初级
相关试题推荐
城域网中的MAC与OSI参考模型(38)层相对应。
以太网采用的帧校验方法是______。A.海明码B.循环冗余校验码C.前向纠错码D.奇偶校验
(68)不是通信协议的基本元素。
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
“<title style="italic">science</title>”是一个XML元素的定义,其中元素内容是(70)。
在OSI网络互连模型中,NetBIOS在哪一层起作用?Windows组网中如何实现域的创建和管理?在什么情况下设置“主域”?
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的______。
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
随机试题
男性,68岁。2周来多饮、多尿,2天来嗜睡,有脱水征。血尿素氮为16.5mmol/L,血钠145mmol/L,尿酮体阴性。该患者开始治疗宜采取的措施是
激素不敏感型前列腺癌的标准化疗方案是
具有息风镇痉、攻毒散结、通络止痛功效的药物是
专业施工队在一个施工段上的施工作业时间称为()。
千斤顶的使用要求包括()。
某地有一中转仓库是以仓储业务为主的中小型流通仓库。进入20世纪90年代后,该库领导已意识到若一直停留在传统储运业务上,早晚是要被社会淘汰的。为此库领导积极探索新的业务领域,试图向现代化物流转化。早在1997年就成立了配送中心,此中心依靠原仓库已有的几辆运输
《刑法》规定,个人贪污数额在5000元以上不满1万元,犯罪后有悔改表现、积极退赃的,对犯罪人()。
《中华人民共和国义务教育法》颁布于()。
甲生前立有遗嘱,将房屋交由其子乙继承,存款赠与侄女丙。甲死后,遗嘱执行人通知乙和丙3个月后参与甲的遗产分割。但直到遗产分割时,乙与丙均未作出是否接受遗产的意思表示。下列选项中正确的是()。
外围设备大体分为输入设备,输出设备,外存设备,数据通信设备和______五种。
最新回复
(
0
)