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

admin2020-04-07 88

问题在容量为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全国计算机二级

相关试题推荐

下面程序段的运行结果是voidmain(){intt，a，b，c；a=1；b=2；C=2；while(a＜b＜c){t=a；a=b；b
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除
下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en
将7个数据进行插入排序，在最坏情况下需要比较的次数是
队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

随机试题

有关睑腺炎，错误的是
月经量少，色黯质稀，腰脊酸软，头晕耳鸣，足跟痛，治疗应首选月经量少，色淡无块，头晕眼花，心悸怔忡，小腹空坠，治疗应首选
在奥瑞姆的自理模式中，对4个护理学基本概念的阐述，正确的是（　　）。
支气管扩张的早期病理改变是
下列属于会计人员工作交接范围的是()。
我国心理学家对学习的分类是______、技能学习和行为规范的学习。
社会发展的一般规律有()。
2011年1--10月，水泥的生产量为()万吨。
关于DMA方式和通道方式，下列说法中错误的是()。
搜查人员在搜查时应当向被搜查人出示《搜查证》，否则即属违法。（）

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序段的运行结果是voidmain(){intt，a，b，c；a=1；b=2；C=2；while(a＜b＜c){t=a；a=b；b

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

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

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【 】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

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

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

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

有关睑腺炎，错误的是

月经量少，色黯质稀，腰脊酸软，头晕耳鸣，足跟痛，治疗应首选月经量少，色淡无块，头晕眼花，心悸怔忡，小腹空坠，治疗应首选

在奥瑞姆的自理模式中，对4个护理学基本概念的阐述，正确的是（ ）。

支气管扩张的早期病理改变是

下列属于会计人员工作交接范围的是()。

我国心理学家对学习的分类是______、技能学习和行为规范的学习。

社会发展的一般规律有()。

2011年1--10月，水泥的生产量为()万吨。

关于DMA方式和通道方式，下列说法中错误的是()。

搜查人员在搜查时应当向被搜查人出示《搜查证》，否则即属违法。（）

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

在奥瑞姆的自理模式中，对4个护理学基本概念的阐述，正确的是（　　）。