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

admin2021-07-09 44

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

选项 A、51
B、50
C、49
D、1

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。当front=rear=25时可知队列空或者队列满，此后又正常地插入了一个元素说明之前队列为窄，所以插入操作之后队列里只有一个元素。故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1：do{k*=num％10；num／=

有以下程序#include＜stdio.h＞structS{intx,y;};main(){structSdata[3]={4,3,2,0,8,1};inti;fo

以下叙述正确的是

设有定义：intk=0；以下选项的4个表达式中与其他3个表达式的值不相同的是()。

以下选项中可用作C程序合法实数的是()。

设有说明int(*ptr)[M]；其中的标识符ptr是()。

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

以下选项中合法的标识符是

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

[*]

"Tomorrowwe’llseetheGoldenGateBridge."saidPeter."I’veneverseenagoldenbridgebefore."Peter’sfathersmiled,butsa

国际放射学界公认：当照片上的半影模糊值＜0．2mm时，人眼观察影像毫无模糊感，当半影模糊值＞0．2mm时，开始有模糊感，故0．2mm是模糊阈值。已知某焦点大小为0．6，则其允许的最大放大倍数为

下列药物中可诱发支气管哮喘的是

药品批发企业按规定建立的药品销售记录应

下列关于职能制组织形式的说法正确的有()。

设计方案评价方法中的多指标对比法的优点是()。

主体认识活动包含选择、建构等成分，这里的选择和建构是指()

讨论下列函数的连续性，并画出函数的图形：