首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图 8-8所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如图 8-8所示(M=8),则队列中的元素数目为______(MOD表示整除取余运算)。
admin
2019-05-23
20
问题
某循环队列的容量为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)层相对应。
某计算机的时序系统规定,每个机器周期为4ns,其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令,机器执行这类指令时的运算速度是(50)MIPS。
尽管Windows NT操作系统的版本不断变化,但是从它的网络操作与系统应用角度来看,有两个概念是始终不变的,那就是工作组模型与______。
(68)不是通信协议的基本元素。
层次化网络拓扑结构中,基于核心模型的第三层交换技术有(43)。
“<title style="italic">science</title>”是一个XML元素的定义,其中元素内容是(70)。
随机试题
人群关系
当前我国贸易顺差的主要来源地有
引起间歇性跛行的原因是
以人为中心,以护理程序为基础,以现代护理观为指南,对人实施从生理心理和社会各个方面的护理,从而使达到最佳健康状况的护理是
A、(4.0~10.0)×109/LB、(3.5~10.0)×109/LC、(15.0~20.0)×109/LD、(5.0~12.0)×109/LE、(10~15)×109/L成人末梢血白细胞计数是
登账时,为了保证账簿资料的清晰性和永久性,应采用()书写。
银行个人贷款产品定位的第一步是()。
角色采择技能是指()
ReadingTipsI.Three【T1】______phasesofreading【T1】______—beforereading—duringreading—afterreadingⅡ.Pre-readingt
WhydidthehumanrightsorganizationscriticizeMorocco?
最新回复
(
0
)