设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

admin2020-10-26 71

问题设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

选项 A、2
B、1
C、3
D、52

答案A

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。
若经过运算，front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。故选A选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

二级C语言

NCRE全国计算机二级

有以下程序：#include#includetypedefstructstu{charname[10]；chargender；intscore；}STU；voidf

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

有以下程序：#includemain(){inti，array[6]={1，5，0，4}；for(i=0；i

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

下面属于“对象”成分之一的是()。

负责数据库中查询操作的数据库语言是()。

在数据库中，数据模型包括数据结构、数据操作和()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

将“依法治国”提到“党领导人民治理国家的基本方略”高度的会议是________。

美学是研究的一门学科。代表人物是。

在高科技时代强调医学伦理教育的必要性，最主要的原因在于医学高新技术

危险性较大的分部分项工程施工前应编制安全专项施工方案，下列选项中属于方案编制内容的有()。

下列各项中，不能对当期企业的现金流量产生影响的是(　　)。

社会伦理是人们在社会交往中所持有的()行为期望。

行政性社会工作是指政府部门和群众团队中，专门从事职工福利、社会救助、思想工作等类型的助人活动。()

一个袋子中装有编号为1到9的9个完全相同的小球，从袋中任意摸出一个小球，然后放回，再摸出一个，则两次摸出的小球的编号乘积大于30的概率是：

ThereisnowanewkeychaindevicethatletspeopleturnoffmostTVsanywhere—fromairportstorestaurants.Anditissellingf

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

二级C语言

NCRE全国计算机二级

有以下程序：#include#includetypedefstructstu{charname[10]；chargender；intscore；}STU；voidf

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

有以下程序：#includemain(){inti，array[6]={1，5，0，4}；for(i=0；i

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

下面属于“对象”成分之一的是()。

负责数据库中查询操作的数据库语言是()。

在数据库中，数据模型包括数据结构、数据操作和()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

将“依法治国”提到“党领导人民治理国家的基本方略”高度的会议是________。

美学是研究________的一门学科。代表人物是________。

在高科技时代强调医学伦理教育的必要性，最主要的原因在于医学高新技术

危险性较大的分部分项工程施工前应编制安全专项施工方案，下列选项中属于方案编制内容的有()。

下列各项中，不能对当期企业的现金流量产生影响的是( )。

社会伦理是人们在社会交往中所持有的()行为期望。

行政性社会工作是指政府部门和群众团队中，专门从事职工福利、社会救助、思想工作等类型的助人活动。()

一个袋子中装有编号为1到9的9个完全相同的小球，从袋中任意摸出一个小球，然后放回，再摸出一个，则两次摸出的小球的编号乘积大于30的概率是：

ThereisnowanewkeychaindevicethatletspeopleturnoffmostTVsanywhere—fromairportstorestaurants.Anditissellingf

美学是研究的一门学科。代表人物是。

下列各项中，不能对当期企业的现金流量产生影响的是(　　)。