首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
59
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。
下列不属于软件工程的3个要素的是()。
以下程序的运行结果是______。intx;main(){inta=5,b=8;swap(a,b);printf("a=%d,b=%d,x=%d\n",a,b,x);}swap(inta
以下程序运行后,输出结果是()。main(){inty=18,i=0,j,a[8];do{a[i]’y%2;i++;y=y/2;}while(y>=1);
下列程序的功能是()。main(){staticints[3][3]={1,2,3,4,5,6,7,8,9,),m,n;for(m=0;m<3;m++){for(n=0;n<=m;n++)
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
函数ftell(fp)的作用是()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
Thenumberofmyapplesis______yours.
以下关于牙周潜力的说法,不正确的是
Ⅲ度胎盘早剥的临床表现正确的是
常用的风险对策不包括()。
()是计划中工作和工作之间的逻辑关系都不确定,且工作持续时间也不确定,而按随机变量进行分析的网络计划技术。
由于通货膨胀率的存在,导致企业某一个项目产生的现金流受到影响,这体现了()。
企业要正确划定保密工作的范围,确定秘密与非秘密、核心秘密与一般秘密的界限。这体现了保密工作的()原则。
在教育法律关系中,中小学校和教职员工可以依法分别称为法律关系的()
人们要正确地发挥主观能动性,就必须坚持
A看了三套,都不太满意,有的房子太小,有的周围环境太乱。B这个舞你能不能再跳一遍?我没学会。C我今天晚上去听音乐会,你呢?D明天就去吗?那你给我介绍一下外贸代表团的情况吧。E我都学了半年汉语了,口语水平还是没有多大提高。我给你介绍几位中国朋友,
最新回复
(
0
)