假设一个循环队列的容量为50，对其进行人队和出队操作，则经过一段时间之后，有： (1)front=35，rear=12； (2)front=12，rear=35。其中front和rear分别是队头和队尾指针。求：循环队列

admin2010-04-24 35

问题假设一个循环队列的容量为50，对其进行人队和出队操作，则经过一段时间之后，有：
(1)front=35，rear=12；
(2)front=12，rear=35。
其中front和rear分别是队头和队尾指针。
求：循环队列中元素的个数?

选项

答案如果一个循环队列的总容量为N，则当rear-front时，循环队列中的元素的个数为rear-front，当ear＜front时，循环队列中的元素的个数为N+(rear-front)。所以此题中：(1)循环队列中元素的个数为35-12=23；(2)循环队列中元素的个数为50+(12-35)=27。

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

假设一个循环队列的容量为50，对其进行人队和出队操作，则经过一段时间之后，有： (1)front=35，rear=12； (2)front=12，rear=35。其中front和rear分别是队头和队尾指针。求：循环队列

数据结构

理工类

如果需要实现任何两个终端质检单数据传输，连接10个终端的数据报分组交换网络中的每一个分组交换机需要存储_______项转发项(路由项)。()

对于大多数局域网来说，需要连接较多设备而且通信容量相当大时可以选择()

在广播式网络中，不属于发送的报文分组的目的地址的是()

使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz，试求出最大传输速率。

IP地址由网络标识和________组成。

距离矢量路由算法最初是ARPNET使用的路由算法，也被用于Internet的_______协议。

对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。

简述法定存款准备金金的作用机理与优点。

公募发行债券的优点是()

为什么说垄断竞争市场相比完全竞争市场和垄断市场更有利于技术创新。

Don’tjokewithLinda:shetakeseverythingfartoo______.

支气管扩张的病理生理学改变正确的是

下列荷载中，属于静力荷载的是()。

挤密砂桩施工的要求有()。

“备案号”栏：()。“用途”栏：()。

根据合同法律制度的规定，下列属于无效合同的是()。

设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。

Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】_____willcontinuethroughthenextfewdecades.Crimera

假设一个循环队列的容量为50，对其进行人队和出队操作，则经过一段时间之后，有： (1)front=35，rear=12； (2)front=12，rear=35。 其中front和rear分别是队头和队尾指针。 求：循环队列

数据结构

理工类

如果需要实现任何两个终端质检单数据传输，连接10个终端的数据报分组交换网络中的每一个分组交换机需要存储_______项转发项(路由项)。()

对于大多数局域网来说，需要连接较多设备而且通信容量相当大时可以选择()

在广播式网络中，不属于发送的报文分组的目的地址的是()

使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz，试求出最大传输速率。

IP地址由网络标识和________组成。

距离矢量路由算法最初是ARPNET使用的路由算法，也被用于Internet的_______协议。

对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。

简述法定存款准备金金的作用机理与优点。

公募发行债券的优点是()

为什么说垄断竞争市场相比完全竞争市场和垄断市场更有利于技术创新。

Don’tjokewithLinda:shetakeseverythingfartoo______.

支气管扩张的病理生理学改变正确的是

下列荷载中，属于静力荷载的是()。

挤密砂桩施工的要求有()。

“备案号”栏：()。“用途”栏：()。

根据合同法律制度的规定，下列属于无效合同的是()。

设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。

Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】_____willcontinuethroughthenextfewdecades.Crimera

假设一个循环队列的容量为50，对其进行人队和出队操作，则经过一段时间之后，有： (1)front=35，rear=12； (2)front=12，rear=35。其中front和rear分别是队头和队尾指针。求：循环队列