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

admin2017-04-26 56

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQL中，数据操纵语句不包括：
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列选项中不属于结构化程序设计原则的是(　　)。
下面描述中不属于数据库系统特点的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在表设计器的“字段”选项卡中，字段有效性的设置项中不包括
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n2）的是(）。
算法的空间复杂度是指

随机试题

简述中国咨询业的产业现状。
A．嗜睡B．浅昏迷C．深昏迷D．腱反射亢进E．肺水肿轻度一氧化碳中毒者出现
混合食物由胃完全排空，通常需要
外国投资者并购境内企业设立外商投资企业，外国投资者应自外商投资企业()向转让股权的股东、或出售资产的境内企业支付全部对价。
根据建造师注册管理的规定，下列属于不应批准注册申请的情形包括()。
甲与乙有仇，指使丙寻机报复。一日，丙知乙一人在家，便携匕首前往。途中被一卡车撞伤，报复计划失败。丙的行为在刑法上属于()。(2009年)
现有五种人民币币值，一角的1枚，伍角的1枚，一元的1枚，伍元的4张，伍拾元的2张，问：用这些钱币付款可以付出不同数额的款子共多少种?
本币汇率下跌会引起下列哪个现象?()
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt
在关系模式A(S,SN,D)和B(D,CN,NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL中，数据操纵语句不包括：

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列选项中不属于结构化程序设计原则的是( )。

下面描述中不属于数据库系统特点的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在表设计器的“字段”选项卡中，字段有效性的设置项中不包括

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n2）的是(）。

算法的空间复杂度是指

简述中国咨询业的产业现状。

A．嗜睡B．浅昏迷C．深昏迷D．腱反射亢进E．肺水肿轻度一氧化碳中毒者出现

混合食物由胃完全排空，通常需要

外国投资者并购境内企业设立外商投资企业，外国投资者应自外商投资企业()向转让股权的股东、或出售资产的境内企业支付全部对价。

根据建造师注册管理的规定，下列属于不应批准注册申请的情形包括()。

甲与乙有仇，指使丙寻机报复。一日，丙知乙一人在家，便携匕首前往。途中被一卡车撞伤，报复计划失败。丙的行为在刑法上属于()。(2009年)

现有五种人民币币值，一角的1枚，伍角的1枚，一元的1枚，伍元的4张，伍拾元的2张，问：用这些钱币付款可以付出不同数额的款子共多少种?

本币汇率下跌会引起下列哪个现象?()

Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt

在关系模式A(S,SN,D)和B(D,CN,NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

下列选项中不属于结构化程序设计原则的是(　　)。