首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
43
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/Q6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段给数组所有的元素输入数据,请选择正确答案填入。#include<stdio.h>main(){inta[10],i=0;while(i<10)scanf("%d",______);
以下程序的输出结果是()。#inClude<stdio.h>main(){inta,b,d=241;a=d/100%9;b=(-1)&&(+1);printf("%d,%d",a,b);}
下面程序的输出结果是()。main(){inti=1,p;p=f(i,++i);printf("%d",p);}intf(inta,intb){intC;
若变量已正确说明为float类型,要通过语句scanf("%f%f%f",&a,&b,&c);给a赋予10.0,b赋予22.0,c赋予33.0,不正确的输入形式是()。
表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
数据的完整性是指数据的正确性、有效性和______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为______。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
随机试题
肺栓塞溶栓治疗禁忌证为
正常情况下,碳酸氢钠注射剂的外观性状为
吗啡禁用于分娩止痛及哺乳妇女止痛的原因是
有关同工酶概念的叙述,错误的是
[2007年第094题,2003年第156题]以下居住建筑日照标准确定因素中,哪一条不符合规定?
潜水与承压水的差别在于潜水()。
分析我国与独联体各国发展经贸关系的有利条件和不利因素。
复议机关审查具体行政行为时,发现具体行政行为所依据的规章或者具有普遍约束力的决定、命令,与法律、法规或者其他规章和具有普遍约束力的决定、命令相抵触时,()。
使儿童更好地适应互联网时代,不仅意味着要让他们掌握计算机技术、会使用计算机查找信息,更重要的在于要让儿童对互联网上__________的信息有清醒的辨别能力。填入划横线部分最恰当的一项是:
Ifindeedsilenceisgolden,itisalsobecomingasrareasgold.Itseemsthattheprogressesofmanincludesarisingvolumeo
最新回复
(
0
)