一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

admin2019-12-10 20

问题一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

选项 A、Q．rear—Q．front＝＝m
B、Q．rear!＝Q．front
C、Q．front＝＝(Q．rear＋1)％m
D、Q．front＝＝Q．rear％m＋1

答案C

解析少用一个元素空间，每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q．rear＋1)％MAXsIZE＝＝Q．front，能和空队区别开。

转载请注明原文地址:https://kaotiyun.com/show/in3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
关于哈夫曼树，下列说法正确的是().
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列：　　　　请回答下列问题。　　(1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少?　　(2)假如

随机试题

蝗灾是由于蝗虫数量的季节消长引起的。()
关于光电效应的叙述，错误的是
在肝脏中大多数药物进行生物转化的酶主要是
A．炮附子山茱萸B．炮附子肉桂C．枸杞子菟丝子D．山茱萸牛膝E．鹿角胶龟甲胶肾气丸和地黄饮子两方组成药物中均含有
对涉及商业秘密的政府信息公开申请，行政机关不得公开。但存在下列哪些情形时，可以予以公开?()
期货交易所应当根据其业务规模、发展计划及潜在风险决定其风险准备金的规模。(　　)
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。
甲、乙、丙三人一起参加了物理和化学两门考试。三个人中，只有一个在考试中发挥正常。考试前，甲说：如果我在考试中发挥不正常，我将不能通过物理考试。如果我在考试中发挥正常，我将能通过化学考试。乙说：如果我在考试中发挥不正常，我将不能通过化学考试。如果我在考试
Thestudentcannotregisterbecause______.
"Doyouthink______Ishouldattendthelecture?"sheaskedme.

最新回复(0)

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

计算机408

学硕统考专业

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

关于哈夫曼树，下列说法正确的是().

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

蝗灾是由于蝗虫数量的季节消长引起的。()

关于光电效应的叙述，错误的是

在肝脏中大多数药物进行生物转化的酶主要是

A．炮附子山茱萸B．炮附子肉桂C．枸杞子菟丝子D．山茱萸牛膝E．鹿角胶龟甲胶肾气丸和地黄饮子两方组成药物中均含有

对涉及商业秘密的政府信息公开申请，行政机关不得公开。但存在下列哪些情形时，可以予以公开?()

期货交易所应当根据其业务规模、发展计划及潜在风险决定其风险准备金的规模。( )

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。

Thestudentcannotregisterbecause______.

"Doyouthink______Ishouldattendthelecture?"sheaskedme.

期货交易所应当根据其业务规模、发展计划及潜在风险决定其风险准备金的规模。(　　)