设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

admin2020-07-28 37

问题设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

选项 A、26
B、25
C、24
D、0或50

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

二级C语言

NCRE全国计算机二级

数据库技术的根本目标是要解决数据的

以下叙述中错误的是

下列叙述中正确的是

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

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

设文件指针fp已定义，执行语句fp=fopen("file"，"w”)；后，以下针对文本文件file操作叙述的选项中正确的是

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()==fun，ch；……}以下选项中对函数fun的正确调用语句是

下列选项中不属于结构化程序设计方法的是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是()。

有以下程序：#includemain(){charp1=0；intp2=0：float*p3=0：printf("％d，％d，％d＼n"，sizeof(p1)，sizeof(p2

使某一生理过程很快达到高潮并发挥其最大效应，依靠体内的

急性血吸虫卵结节内渗出的炎症细胞主要是

尸体剖检时有化学毒物检查，下面的做法不妥当的是

L型细菌是

地下工程防水卷材的铺贴方式可分为“外防外贴法”和“外防内贴法”，外贴法与内贴法相比较，其主要特点有()。

水力发电项目中，监理单位应认真履行()职责。

每个政府或国家都应该对那些二氧化碳排放过多的企业征收一种特殊税，或者______这些排放大户购买更加环保的产品。填入划横线部分最恰当的一项是()

Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos

Thenovelcontainssomemarvellouslyrevealing_____ofrurallifeinthe19thcentury.

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

二级C语言

NCRE全国计算机二级

数据库技术的根本目标是要解决数据的

以下叙述中错误的是

下列叙述中正确的是

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

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

设文件指针fp已定义，执行语句fp=fopen("file"，"w”)；后，以下针对文本文件file操作叙述的选项中正确的是

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()==fun，ch；……}以下选项中对函数fun的正确调用语句是

下列选项中不属于结构化程序设计方法的是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是()。

有以下程序：#includemain(){char*p1=0；int*p2=0：float*p3=0：printf("％d，％d，％d＼n"，sizeof(p1)，sizeof(p2

使某一生理过程很快达到高潮并发挥其最大效应，依靠体内的

急性血吸虫卵结节内渗出的炎症细胞主要是

尸体剖检时有化学毒物检查，下面的做法不妥当的是

L型细菌是

地下工程防水卷材的铺贴方式可分为“外防外贴法”和“外防内贴法”，外贴法与内贴法相比较，其主要特点有()。

水力发电项目中，监理单位应认真履行()职责。

每个政府或国家都应该对那些二氧化碳排放过多的企业征收一种特殊税，或者______这些排放大户购买更加环保的产品。填入划横线部分最恰当的一项是()

Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos

Thenovelcontainssomemarvellouslyrevealing_____ofrurallifeinthe19thcentury.

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()==fun，ch；……}以下选项中对函数fun的正确调用语句是

有以下程序：#includemain(){charp1=0；intp2=0：float*p3=0：printf("％d，％d，％d＼n"，sizeof(p1)，sizeof(p2