首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2017-11-06
78
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、人队操作时,头、尾指针仍要加1,朝前移动,只不过当头、尾指针指向向量上界时,其加l操作的结果是指向向量的下界0。由于入队时队尾指针向前追赶队头指针,出队时队头指针向前追赶队尾指针,故队空和队满时,头尾指针均相等,故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/NBxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,有以下程序段:i=0;doprinntf("%d,i");while(i++);printf("%d\n",i);其输出结果是()。
有以下程序段:intn,t=1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
数据结构分为逻辑结构和存储结构,循环队列属于()结构。
下列叙述中错误的是()。
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata;structnode*next;}*P,*q,*r;现要将q所指节点从链表中删除,同时要保持链表的连续,
以下程序的运行结果是____________。#defineA4#defineB(x)A*x/2main(){floatc,a=8.0;c=B(a);printf(“%f\n”
有以下函数定义:intfun(doublea,doubleb){returna*b;)若以下选项中所用变量都已正确定义并赋值,错误的函数调用是()。
以下选项中,合法的一组C语言数值常量是()。
在int(*prt)[3];定义中,标识符prt()。
随机试题
A.双肺散在哮鸣音B.一侧下肺呼吸音低,语颤音低,叩诊为浊音C.固定性湿哕音D.两肺散在湿哕音,伴哮鸣音及呼气相延长E.患侧呼吸音减低或消失,叩诊呈鼓音气胸的体征是
送餐员、网约车司机、网约厨师、保洁工、保健师……“网约工”已经形成了一种新的就业形态,但他们没有社会保险、不签劳动合同,因此遇事故常遭平台“甩锅”,医药费或修车费往往需要个人买单,对顾客投诉产生的罚款没有博弈和解释空间。这构成了一种吊诡的现象:不断穿梭在城
下列属于中国古代儒家创始人孔子提出的是()
下列关于开发区环境影响评价中,开发区土地利用的生态适宜度分析内容的表述,错误的有()。
金融机构的债务资本称为()。
【2014年济南市真题】自主学习是学生在没有教师指导下的独立学习。()
设A为n阶实对称矩阵,下列结论不正确的是().
Whatistherestaurantfamousfor?
Whatkindofletteristhis?Itis______ofcollege.Forwhatperiodhaveshepaidtuitionfees?Thetimeis______.
A、Sittingstill.B、Contactingpeople.C、Trainingimagination.D、Improvingskills.A说话人认为在现代社会中,人们最需要的是放慢步伐,集中注意力和静坐,A“静坐”与对话相符,为
最新回复
(
0
)