首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
admin
2020-07-28
31
问题
设循环队列存储空间为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://jikaoti.com/ti/vnD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
下列叙述中正确的是
以下不能定义为用户标识符是
有以下程序,程序运行后的输出结果是#definePT3.5;#defineS(x)PT*X*X;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}
以下叙述中错误的是
结构化程序设计的基本原则不包括
支持子程序调用的数据结构是()。
有以下程序:#include<stdio.h>#include<malloc.h>voidfun(int*p1,int*p2,int*s)s=(int*)malloc(sizeof(int));*s=*p1+*p2;free(s);v
有以下程序:#include<sfdi0.h>#include<string.h>main(){charstr[]={″Hell0Beijing″;printf(″%d,%d\n″,strlen(str),sizeof(str));}
有以下程序#includemain(){ints,t,A=10;doubleB=6:s=sizeof(A);t=sizeof(B);printf("%d,%d\n",s,t);
随机试题
胰腺癌出现腹水的原因是
胃痛,肝气犯胃证的病机为呕吐,肝气犯胃的病机为
A.行气止痛、杀虫B.行气止痛、化痰C.行气导滞、利水D.行气止痛、调经E.行气散结、消食川楝子具有的功效是
A.枳实、芍药、柴胡B.人参、大枣,甘草C.当归、白芍、柴胡D.黄芩、黄连、连翘E.柴胡、黄芩、半夏
下列各项中不可以通过划拨方式取得国有土地使用权的有()。
教育行政部门对()的考核工作进行指导、监督。
在我国行政决策中枢系统的构成中,制定法律,做出决议、决定的是()。
从网络围观现象,我们可以看出,一方面,网络围观对社会进步的推动作用不容忽视。在中国法制尚不健全的当下,网络围观起到了道德维护和推进制度完善的积极作用。另一方面,网络围观也有其消极作用。围观中被围观者不仅面临隐私可能遭到暴露的危险,而且还必须承受激烈话语带来
Whatisthemaintopicofthisnews?
A、Tourgechildrentogetenoughsleep.B、Torelievetheburdenofschoolchildren.C、Todissuadeteenagersfromstayinguplate
最新回复
(
0
)