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

admin2010-04-24 46

问题假设一个循环队列的容量为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分别是队头和队尾指针。求：循环队列

数据结构

理工类

下列路由算法中，属于动态路由选择算法的是()

下列关于星形拓扑结构优点的表述中错误的是()

网络协议中，涉及数据及控制信息的格式、编码及信号电平等的是()

_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。

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

在HDLC的常用操作方式中，________对采用轮询方式的多站链路来说是必不可少的。

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

金属货币制度发展的先后顺序是

如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。

任何一个带权的无向连通图，其最小生成树一定有__________。

物证

既能涌吐痰涎，又能收湿的药物是

治疗量与中毒量很接近，早晨7点服用效果最好，毒性最低，宜于晨服的药品是()。

患者男，46岁，该患者因脑出血处于昏迷状态，护士为其行口腔护理时，张口器放入的正确位置是()。

过境转基因产品，货主或其代理人应当事先提出过境许可申请，并提交的资料包括(　　)。

在区域风险分析当中，银行必须重视对区域政府行为的分析，重视对区域产业政策合理性的判断。()

根据第六次全国人口普查的结果，我国大陆31个省、自治区、直辖市和现役军人人口中男性占总人口的51.27％，女性占总人口的48.73％，则人口的性别比为()。

—MayIhaveadoggiebag?—______,Madam.I’llwrapitupforyou.

设f(x，y)可微，f(1，2)=2，f′(1，2)=3，f′v(1，2)=4，φ(x)=f[x，f(x，2x)]，则φ′(1)=________.

WRITINGTASK2Youshouldspendabout40minutesonthistask.Presentawrittenargumentorcasetoaneducatedreader

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

数据结构

理工类

下列路由算法中，属于动态路由选择算法的是()

下列关于星形拓扑结构优点的表述中错误的是()

网络协议中，涉及数据及控制信息的格式、编码及信号电平等的是()

_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。

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

在HDLC的常用操作方式中，________对采用轮询方式的多站链路来说是必不可少的。

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

金属货币制度发展的先后顺序是

如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。

任何一个带权的无向连通图，其最小生成树一定有__________。

物证

既能涌吐痰涎，又能收湿的药物是

治疗量与中毒量很接近，早晨7点服用效果最好，毒性最低，宜于晨服的药品是()。

患者男，46岁，该患者因脑出血处于昏迷状态，护士为其行口腔护理时，张口器放入的正确位置是()。

过境转基因产品，货主或其代理人应当事先提出过境许可申请，并提交的资料包括( )。

在区域风险分析当中，银行必须重视对区域政府行为的分析，重视对区域产业政策合理性的判断。()

根据第六次全国人口普查的结果，我国大陆31个省、自治区、直辖市和现役军人人口中男性占总人口的51.27％，女性占总人口的48.73％，则人口的性别比为()。

—MayIhaveadoggiebag?—______,Madam.I’llwrapitupforyou.

设f(x，y)可微，f(1，2)=2，f′(1，2)=3，f′v(1，2)=4，φ(x)=f[x，f(x，2x)]，则φ′(1)=________.

WRITINGTASK2Youshouldspendabout40minutesonthistask.Presentawrittenargumentorcasetoaneducatedreader

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

过境转基因产品，货主或其代理人应当事先提出过境许可申请，并提交的资料包括(　　)。