首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
admin
2021-02-25
20
问题
设循环队列存储空间为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全国计算机二级
相关试题推荐
若程序中有宏定义行:#defineN100则以下叙述中正确的是
下列叙述中正确的是()。
有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};
有以下程序#includemain(){intx;scanf("%d",&x);if(x>10)printf("1");elseif(x>20)printf("2");elseif(x>30)printf("3");}若运
C语言程序的模块化通过以下哪个选项来实现
下面描述中,不属于软件危机表现的是
在希尔排序法中,每经过一次数据交换后
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为()。
当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。if(a<b)if(c<d)x=1;elseif(a<c)if(b<d)x:2;elsex=3;elsex
下列二叉树描述中,正确的是()。
随机试题
设A,B为两个n阶矩阵,下列结论正确的是().
我国公务员的衔级直接对应
治疗虚劳肾阳虚证引起的遗精宜选方
患者女性,38岁,四肢大小关节肿痛12年,X线示双手指关节及腕关节有多处骨质破坏,关节检查仍有多个关节肿痛,脾肋下gem触及,质中偏硬,查WBC2×109/L,血小板60×109/L,ESR56mm/h,尿常规(-),10年来一直服用非甾体类消炎镇
根据社会保险法律制度的规定,关于社会保险基金管理运营的下列表述中,正确的有()。
公司只要有累计盈余即可发放现金股利。()
下列国家中,金融监管实行独立于中央银行的综合监管体制的是()。
You________betoocautiouswhenyouaredrivingespeciallyonthefreeway.
请完成下列语句中应填的内容:FilepathName=newFile(args[0]);Suing[]fileNames=pathName.【】;
FourWaystoBeHappierIftherewereaDr.Happiness,wouldyourushtogetinlinetoseehim,especiallyifhisprescript
最新回复
(
0
)