在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

admin2020-04-07 43

问题在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

选项 A、2
B、3
C、4
D、5

答案B

解析循环队列中，rear表示尾指针，front表示头指针，当有元素入队时，rear=rea+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于丘front时，列队中的元素个数为rear-front+m(m表示队列的容量)。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。
下面程序的运行结果是______。#include＜iostream＞usingnamespacestd；classcount{staticintn；public：count()
对于任意一个类，析构函数的个数最多为______。
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除
将7个数据进行插入排序，在最坏情况下需要比较的次数是
队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
对于循环队列，下列叙述中正确的是()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

随机试题

A．极化B．去极化C．复极化D．反极化动作电位产生过程中，K+外流引起
A、单纯缝合术B、中厚皮片移植术C、带蒂皮瓣移植术D、带血管蒂游离皮瓣移植术E、“Z”字成形术拇指末节一半丧失，指骨端突出于皮缘以外时施行()X型题
基金公司管理基金投资的最高决策机构和需要执行最严格保密要求的部门分别是()。
1987年，我国第一家专业性证券公司，即()成立。
公安执法外部监督主要有国家权力机关的监督、法制部门监督、行政监察监督、检察监督、行政诉讼监督、社会监督等。(　　)
《婚姻法》第32条第3款规定：“有下列情形之一，调解无效的，应准予离婚：(一)重婚或有配偶者与他人同居的；(二)实施家庭暴力或虐待、遗弃家庭成员的；(三)有赌博、吸毒等恶习屡教不改的；(四)因感情不和分居满二年的；
垄断资本在国内建立了垄断统治后，必然要把其统治势力扩展到国外，建立国际垄断统治。垄断资本向世界范围扩展的基本形式有()
この電子辞書は言葉の使い方を調べる________役に立つ。
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
TheNationalMinistryofHealthrequestedthat______(所有医院都要更加谨慎地应对这种疾病).

最新回复(0)

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

二级C

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。

下面程序的运行结果是______。#include＜iostream＞usingnamespacestd；classcount{staticintn；public：count()

对于任意一个类，析构函数的个数最多为______。

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

将7个数据进行插入排序，在最坏情况下需要比较的次数是

队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

对于循环队列，下列叙述中正确的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

A．极化B．去极化C．复极化D．反极化动作电位产生过程中，K+外流引起

A、单纯缝合术B、中厚皮片移植术C、带蒂皮瓣移植术D、带血管蒂游离皮瓣移植术E、“Z”字成形术拇指末节一半丧失，指骨端突出于皮缘以外时施行()X型题

基金公司管理基金投资的最高决策机构和需要执行最严格保密要求的部门分别是()。

1987年，我国第一家专业性证券公司，即()成立。

公安执法外部监督主要有国家权力机关的监督、法制部门监督、行政监察监督、检察监督、行政诉讼监督、社会监督等。( )

《婚姻法》第32条第3款规定：“有下列情形之一，调解无效的，应准予离婚：(一)重婚或有配偶者与他人同居的；(二)实施家庭暴力或虐待、遗弃家庭成员的；(三)有赌博、吸毒等恶习屡教不改的；(四)因感情不和分居满二年的；

垄断资本在国内建立了垄断统治后，必然要把其统治势力扩展到国外，建立国际垄断统治。垄断资本向世界范围扩展的基本形式有()

この電子辞書は言葉の使い方を調べる________役に立つ。

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

TheNationalMinistryofHealthrequestedthat______(所有医院都要更加谨慎地应对这种疾病).

公安执法外部监督主要有国家权力机关的监督、法制部门监督、行政监察监督、检察监督、行政诉讼监督、社会监督等。(　　)