首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-11-23
58
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
选项
A、1
B、2
C、m-1
D、0或m
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满、还是队列空。当front=rear=1,要么队列为空,队列中的元素个数为0,要么队列为满,队列中元素个数为m。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/sq3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>voidmy(){charch:ch=getchar();if(ch!=′c′)my();putchar(ch);}main(){my();}执行时,输入abc<回车
有以下程序:#include<stdio.h>#defineM5#definef(x,y)x*y+Mmain(){intk;k=f(2,3)*f(2,3);printf(″%d\n″,k);}程序的运行结果是()。
以下叙述中正确的是()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
下列关于数据库设计的叙述中,正确的是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
随机试题
一棵二叉树的中序遍历序列为CAEFDRB,后序遍历序列为CFEDABR,则它的前序遍历序列为_________。
《红楼梦》是一部()
胰腺疾病与胆道疾病相互关联的解剖基础是由于()
哮病寒哮证的治法宜选用()哮病热哮证的治法宜选用()
上市公司增发新股后,下面( )几个财务指标是下降的。
世界三大菜系包括:________、________和________。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
若对n阶对称矩阵A[1..n,1..n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1..n(n+1)/2]中,则在B中确定aij(i
求函数f(x)=ln(1-x-2x2)的幂级数,并求出该幂级数的收敛域.
Readthearticlebelowabouttimemanagementandmoney.Inmostofthelines(34-45)thereisoneextraword.Iteitheris
最新回复
(
0
)