首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
admin
2021-02-25
82
问题
设循环队列存储空间为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://www.kaotiyun.com/show/YLtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数:intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是()。
若有以下程序main(){intij=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a[i];a[
关于do循环体while(条件表达式);以下叙述中正确的是
下面属于应用软件的是
)下列函数的功能是()。voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下关于字符串的叙述中正确的是
没数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
随机试题
食品生产许可证编号()为食品类别编码。
Thephysicianwasbecomingexasperatedwithallthequestionstheywereasking.
使用滴耳剂时要注意
A.紫外线B.石灰乳C.0.1%新洁而灭水溶液D.福尔马林E.过氧乙酸玻璃、搪瓷、衣物、敷料、橡胶制品的消毒选择
冬天某人入浴后不久便突然晕倒,其血流动力学的原始因素是
Y公司本月销售情况如下:(1)现款销售10台,售价1000万元(不含增价税,下同)已入账;(2)需要安装的销售2台,售价200万元,款项已收取部分,安装任务构成销售业务的主要组成部分,安装任务尚未完成;(3)分期收款销售4台,售价400万元,折现值2
我国《宪法》第33条规定:“任何公民享有宪法和法律规定的权利,同时必须履行宪法和法律规定的义务。”这项规定体现出我国公民的权利和义务具有()。
下列安全控制命令中,______是显示证书缓存区和密钥表项的命令。
A、IntheformerSovietUnion,evenprimaryschoolsofferedsomevocationaleducation.B、InGermany,90%oftheyoungpeoplerece
Accordingtothepassage,whowouldbesuccessfulinacquiringasecondlanguage?Whatwouldbethemostappropriatetitlefor
最新回复
(
0
)