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

admin2021-02-25 41

问题设循环队列存储空间为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/YLtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义并赋值，以下不能构成C语句的选项是

下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是

设有定义：longx=745321L，则能正确输出变量x的语句是()。

下面选项中关于位运算的叙述正确的是

下面不能作为结构化方法软件需求分析工具的是

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是

一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。

支持子程序调用的数据结构是

软件工程的三要素是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

结核菌素试验可呈阴性的情况是

胆总管结石梗阻时，可表现为

发生腹部切口疝的最主要原因是

伪造、变造金融票证罪客观方面表现为伪造、变造金融票证的行为,包括()。

在所知道的矿石中，金刚石是最硬的，其次是刚玉，一种矿石只能被与它同样硬或者更硬的矿石划出痕迹，现有一种矿石被刚玉划出痕迹。那么结论错误的是()。

作为执勤交警，当你处理一起交通事故时发现受害人昏迷不醒，并且无经济能力，请问你该如何处理?

雕塑：绘画

Weallscreamforwaterwhenthirsty,butdoyouknowinveryhot,dryweather,plantsalsomake【B1】______soundsasiftheya

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

二级C语言

NCRE全国计算机二级

若变量已正确定义并赋值，以下不能构成C语句的选项是

下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是

设有定义：longx=745321L，则能正确输出变量x的语句是()。

下面选项中关于位运算的叙述正确的是

下面不能作为结构化方法软件需求分析工具的是

有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是

一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。

支持子程序调用的数据结构是

软件工程的三要素是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

结核菌素试验可呈阴性的情况是

胆总管结石梗阻时，可表现为

发生腹部切口疝的最主要原因是

伪造、变造金融票证罪客观方面表现为伪造、变造金融票证的行为,包括()。

在所知道的矿石中，金刚石是最硬的，其次是刚玉，一种矿石只能被与它同样硬或者更硬的矿石划出痕迹，现有一种矿石被刚玉划出痕迹。那么结论错误的是()。

作为执勤交警，当你处理一起交通事故时发现受害人昏迷不醒，并且无经济能力，请问你该如何处理?

雕塑：绘画

Weallscreamforwaterwhenthirsty,butdoyouknowinveryhot,dryweather,plantsalsomake【B1】______soundsasiftheya

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是