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

admin2015-07-31 41

问题设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；}

以下函数的功能是计算s=1+1/2!+1/3!+…+1/n!，请填空。doublefun(intn){doubles=0.0,fac=1.0；inti,k=1；for(i=1；i＜=n;i++);

设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)______。structdate{longcat；structdatenext；doubledog；}too；

算法的空间复杂度是指_______。

Jackson方法是一种面向______的结构化方法。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

下列的for语句的循环次数为______。for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

下面不属于软件工程3个要素的是()。

在最坏情况下，下列排序方法中时间复杂度最小的是()。

A．益母草B．淫羊藿C．花茵陈D．肉苁蓉E．广金钱草茎呈扁圆柱形，表面淡紫色或紫色，有纵条纹的药材是

可以提高焊接电弧稳定性的方法是()。

丙烯氧化生产丙烯酸中，原料丙烯投料量为600kg／h，出料中有丙烯醛640kg／h，另有未反应的丙烯25kg／h，原料丙烯的选择性为()。

在Windows中，双击一个文本文档，系统默认启动的是____________应用程序。

通常，在微机中标明的P4或奔腾4是指()。

李某若提起侵权诉讼，应将()作为被告起诉。关于张某的钱包丢失，正确的说法是()。

在航空运输中，承运人对各种资料或单证是否正确或完备没有检查的义务。

结构化分析采用结构化语言、【】、判定树这3种半形式化的方法编写加工说明。

A、Therearemanygrammarmistakes.B、Ithasexceededthewordlimit.C、Thethesisisn’teffectiveenough.D、Itisbuiltonweek

Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansA)AsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor

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

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；}

以下函数的功能是计算s=1+1/2!+1/3!+…+1/n!，请填空。doublefun(intn){doubles=0.0,fac=1.0；inti,k=1；for(i=1；i＜=n;i++);

设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)______。structdate{long*cat；structdate*next；doubledog；}too；

算法的空间复杂度是指_______。

Jackson方法是一种面向______的结构化方法。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

下列的for语句的循环次数为______。for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

下面不属于软件工程3个要素的是()。

在最坏情况下，下列排序方法中时间复杂度最小的是()。

A．益母草B．淫羊藿C．花茵陈D．肉苁蓉E．广金钱草茎呈扁圆柱形，表面淡紫色或紫色，有纵条纹的药材是

可以提高焊接电弧稳定性的方法是()。

丙烯氧化生产丙烯酸中，原料丙烯投料量为600kg／h，出料中有丙烯醛640kg／h，另有未反应的丙烯25kg／h，原料丙烯的选择性为()。

在Windows中，双击一个文本文档，系统默认启动的是____________应用程序。

通常，在微机中标明的P4或奔腾4是指()。

李某若提起侵权诉讼，应将()作为被告起诉。关于张某的钱包丢失，正确的说法是()。

在航空运输中，承运人对各种资料或单证是否正确或完备没有检查的义务。

结构化分析采用结构化语言、【】、判定树这3种半形式化的方法编写加工说明。

A、Therearemanygrammarmistakes.B、Ithasexceededthewordlimit.C、Thethesisisn’teffectiveenough.D、Itisbuiltonweek

Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansA)AsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；}

设有以下定义和语句，输出的结果是(用small模式编译，指针变量占2个字节)______。structdate{longcat；structdatenext；doubledog；}too；