设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

admin2020-07-25 37

问题设循环队列为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/25cp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

二级Access

NCRE全国计算机二级

在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：根据“

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tSmd”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“。fStud”窗体和“fScore子窗体”子窗

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

下列叙述中错误的是

运行程序，要求循环执行3次后结束循环，[]内应填入的语句是x=1Dox=x+2LoopUntil[]

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是()。

下列关于有限责任公司注册资本的说法，正确的是()

Thereisonepartofwomen’smagazinesthateverymanreads.Itisthesectionpopularlyknownasthe"agonycolumns",wherewo

A．唇、颊、舌系带的附丽区B．颧突C．舌侧翼缘区D．上颌结节E．下颌舌骨嵴可成为支点使全口义齿产生前后翘动的无牙颌组织结构区域是

A市李某驾车送人前往B市，在B市甲区与乙区居民范某的车相撞，并将后者打伤。B市甲区公安分局决定扣留李某的汽车，对其拘留5日并处罚款300元。下列哪些选项是正确的?()

存储器分为软盘和硬盘两种。()

纳税人停业期满未按期复业又不申请延长停业的，税务机关应当视为()。

以质押方式申请个人汽车贷款的，贷款额度最高为质押权利凭证的90％，贷款期限最长为()年。

公共财政是“一视同仁”的，表现在()方面，意味着公共财政提供的服务是适用于所有的市场活动主体的。

下列各项中，企业计提的资产减值准备在以后期间不得转回的有()。

我国国家最高行政机关对行政法规所作的解释属于()。