首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
91
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
若变量已正确定义,下列正确的程序段是()。
若有下面的说明和定义,则sizeof(structaA)的值是_______。structaa{intrl;doubler2;floatr3;unionuu{charu1[5];longu2[2]}ua;
请选出正确的程序段______。
若有程序:fun(inta,intB){staticintc=0;c+=a+b;returnc;}main(){intx=5,y=3,z=7,r
以下对枚举类型名的定义中正确的是______。
以下程序的输出结果是_______。#include<stdio.h>#include<string.h>fun(char*w,intn){chart,*s1,*s2;s1=w;s2=w+n-1;
设a、b和c都是int型变量,且a=3、b=4、c=5,则下面的表达式中,值为0的表达式是
以下对结构体类型变量的定义中,不正确的是_______。
软件工程研究的内容主要包括:______技术和软件工程管理。
设有定义:inta=2,b=3,c=4;,则下列选项中值为0的表达式是()。
随机试题
A.尿蛋白(+),白细胞(+++),血压正常,血补体正常B.尿蛋白(+++),血总蛋白降低,白蛋白降低,胆固醇增高,血压正常C.尿蛋白(+),红细胞(++),血压增高,血补体降低D.尿红细胞(+++),血压增高,血尿素氮明显降低,少尿持续10天以上
低钾血症时静脉输液补钾速度每小时一般不超过()
人类体细胞具有多少对染色体
慢性浅表性胃炎的病理特点
《证券公司监督管理条例》规定,任何单位或个人可以非因客户本身的债务,对客户的交易结算资金、委托资产申请查封、冻结或者强制执行;动用客户的交易结算资金、委托资金。()
企业效益提高,对全体员工给予等比例奖励的工资调整方法是()。
我国第一部马克思主义教育学著作是()
现在甲工厂生产某商品,年销售量为100万件,每批生产需要增加准备费1000元,而每件商品的年库存费为0.05元.如果销售率是均匀的,且上一批售完,立即生产下一批,每批数量相同,问全年应组织几批生产使得生产准备费与库存费用之和为最小.
Someexpressionshavemadeajumpfromsportseventstoeverydaylife.Onesuchexpressionisfallguy.Afallguyistheperson
DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(model
最新回复
(
0
)