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

admin2020-11-23 87

问题设循环队列为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=１，要么队列为空，队列中的元素个数为0，要么队列为满，队列中元素个数为m。选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜sfdi0．h＞#include＜string．h＞main(){charstr[]={″Hell0Beijing″；printf(″％d，％d＼n″，strlen(str)，sizeof(str))；}

有以下程序：#include＜stdio．h＞main(){inta=3；do{printf(″％d，″，a—=2)；}while(!(——a))；printf(″＼n″)；}程序运行后的输出结果是()。

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；若变量均己正确赋初值，则以下语句中错误的是

设有定义：intx＝0，*p；紧接着的赋值语句正确的是

在关系数据库中，描述全局数据逻辑结构的是()。

软件生命周期是指

下面属于白盒测试方法的是

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

立式车床工件和工作台的重力由()承受。

下列关于数码相机的叙述，错误的是________________。

诱导入睡作用快速的药物疗效较好的是

关于信息披露说法有误的项是()。

公司股东享有以下权利()

小王是一家私营企业的员工，他与公司签订了期限为三年的劳动合同，现已履行了一年多。最近，小王感觉该公司的待遇不好，想解除劳动合同，跳槽到其他公司工作。[2005年真题]小王可以()。

成就动机理论的主要代表人物阿特金森认为避免失败者的目的是避免失败，减少失败感，所以他们倾向于选择非常容易或非常困难的任务。当一项任务的成功率为50％时，他们会()。

默认情况下，在Excel单元格中靠左对齐的数据为()。

我国公民基本权利和义务的主要特点为()。