首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
107
问题
设循环队列的存储空间为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/RbDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>intfun(intx){inta;if(x==0||x=1)return3;elsea=x-fun(x-2);ret
若有定义intm=5,y=2,则执行表达式y+=y-=m*=y后,y的值为【】。
若有以下定义:chars[20]="programming",*ps=s;则不能代表字符o的表达式是_______。
设p1和p2是指向同一个int型一维数组的指针变量,k为int型变量,则下列不能正确执行的语句是_______。
以下程序的输出结果是_______。main(){union{chari[2];intk;}r;r.i[0]=2;r.i[1]=0;printf("%d\n",r.k);
若有下列说明,则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串:char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"
有下列函数定义:fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
下列可用于C语言用户标识符的一组是______。
设有定义:intk=1,m=2;floatf=7;则以下选项中错误的表达式是______。
若a=10,b=20,则表达式!(a<b)的值是【】
随机试题
关于高档定价策略,下列说法正确的是________。
A、固化时收缩B、固化期15分钟C、固化期轻膨胀D、与牙齿有化学结合E、固化时体积无变化光固化复合树脂
男,38岁,间歇性浮肿10余年,伴恶心、呕吐1周。查血红蛋白80g/L,血压20.7/14.7kPa(155/110mmHg),尿蛋白(++),颗粒管型2~3个/HP,尿比重1.010~1.012。可能的诊断是
平安印刷厂系某省A市和平区乡办企业,1995年与同省B市人文出版社(位于该市河东区)签定一份合同,由平安印刷厂给人文出版社印刷小学教材,人文出版社支付印刷费。从1995年起,平安印刷厂即根据该合同一直在其工厂内为人文出版社印刷小学教材。到1999年,人文
一般来说,坍落度小于()的新拌混凝土,采用维勃稠度仪测定其工作性。
单层厂房的支撑系统包括柱间支撑和屋盖支撑两大部分。但其作用并不包括下列选项中的()。
建筑工程中,两个力大小相等,方向相反,作用线相重合,这是二力的( )。
下列关于海关征收滞报金的表述,正确的是()。
要在导游讲解中正确和熟练地运用类比法,地陪需要熟悉和掌握()知识。
作为职业活动内在的道德准则,“忠诚”的本质要求是()。
最新回复
(
0
)