首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
admin
2021-02-25
80
问题
设循环队列存储空间为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库划分原则是()。
有以下程序#includemain(){inti,j,m=55;for(i=1;i<=3;i++)for(j=3;j<=i;j++)m=m%j;printf("%d\n",m);}程序的运行结果是
下列关于二叉树的叙述中,正确的是( )。
以下叙述中正确的是
有以下程序#include<stdio.h>#include<string.h>typedefstruct{charname[9];charsex;intscore[2];)STU;STUf(STUa){STUb={"Zhao",’
C语言程序的模块化通过以下哪个选项来实现
若有以下程序#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是
下列各项中,不属于软件设计阶段任务的是()。
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
急性阑尾炎病人的非手术治疗的适应证为
患者男性,23岁。2年来反复镜下血尿,偶见红细胞管型。尿蛋白定量0.8g/d,血肌酐97.24μmol/L,尿素氮5.4mmol/L,IgG14g/L,IgA0.6g/L,IgM0.3g/L,抗O1:200。为了明确诊断,最有价值的进一步检查是
青蒿鳖甲汤治三仁汤治
根据我国刑事诉讼法的规定,下列哪些情况需要省级人民政府指定的医院进行鉴定或者出具证明文件?()
某设备的账面价值为80000元,预计使用年限为5年,预计净残值为5000元,按年数总和法计提折旧,该设备在第三年应计提的折旧额为()元。
下列哪部作品是场景音乐?()
A、0.B、-∞.C、+∞.D、不存在但也不是∞.D因为=+∞,=0,故要分别考察左、右极限.由于因此应选D.
Idon’tthinkshecares,______?
Havingfinishedtheletter,he()itcarefullyandsealedtheenvelopwithakiss.
Clearlyifwearetoparticipateinthesocietyinwhichwelivewemustcommunicatewiththeotherpeople.Agreatdealofcomm
最新回复
(
0
)