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

admin2010-04-24 36

问题假设一个循环队列的容量为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://jikaoti.com/ti/RPtaFFFM

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

某令牌环网的介质长度为20km，数据传输率为5Mbit／s，假设环路上共有100个站点，每个站点的接口引入1位延迟，试求环的比特长度。

IP地址是一个32位的二进制，它通常采用点分________。()

路由选择包括_______和网间信息包的传送两个基本操作。

_______攻击的主要目的是窃听和监视信息的传输并存储，攻击者只是想获得被传送的信息。()

传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

在下图所示的图中，有多少个奇点?多少条弧?

在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为_______。

求下列广义表运算的结果：(1)head((i，i，k))；(2)tail((k，m，n))；(3)head(tail(((a，b，c)，(d))))；

Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为___、_和_____这3个独立分量。

论述电子商务网站的生命周期。

产后2个月的哺乳期妇女，其避孕方法应首选

在索赔报告的根据部分，通常包括的内容有()。

因海关关员的责任造成被查验货物损坏的，进出口货物收发货人或其代理人可以要求海关赔偿。但海关将不予赔偿的情况是()。

关于民事法律关系，下列说法正确的是()

制定企业经营战略的意义包括()。

Mostpeoplehaterockmusic.WhileI’mnotanunreasonableperson【C21】______nature,twostrikingandpersonalexperiencesofroc

公安机关人民警察不论职位高低，政治上一律平等，相互之间()。

咨询是指人们以信息为基础，对信息、情报、资料进行综合加工和创造，为社会有关用户提供各项服务的一项智力活动。下列属于咨询的一项是()。

秦始皇征服居住在浙江一带的越族后，建置()郡。

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

数据结构

理工类

某令牌环网的介质长度为20km，数据传输率为5Mbit／s，假设环路上共有100个站点，每个站点的接口引入1位延迟，试求环的比特长度。

IP地址是一个32位的二进制，它通常采用点分________。()

路由选择包括_______和网间信息包的传送两个基本操作。

_______攻击的主要目的是窃听和监视信息的传输并存储，攻击者只是想获得被传送的信息。()

传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

在下图所示的图中，有多少个奇点?多少条弧?

在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为_______。

求下列广义表运算的结果：(1)head((i，i，k))；(2)tail((k，m，n))；(3)head(tail(((a，b，c)，(d))))；

Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为_______、_______和_______这3个独立分量。

论述电子商务网站的生命周期。

产后2个月的哺乳期妇女，其避孕方法应首选

在索赔报告的根据部分，通常包括的内容有()。

因海关关员的责任造成被查验货物损坏的，进出口货物收发货人或其代理人可以要求海关赔偿。但海关将不予赔偿的情况是()。

关于民事法律关系，下列说法正确的是()

制定企业经营战略的意义包括()。

Mostpeoplehaterockmusic.WhileI’mnotanunreasonableperson【C21】______nature,twostrikingandpersonalexperiencesofroc

公安机关人民警察不论职位高低，政治上一律平等，相互之间()。

咨询是指人们以信息为基础，对信息、情报、资料进行综合加工和创造，为社会有关用户提供各项服务的一项智力活动。下列属于咨询的一项是()。

秦始皇征服居住在浙江一带的越族后，建置()郡。

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

Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为___、_和_____这3个独立分量。