首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
78
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/l6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#include<stdio.h>#defineADD(x)x+xmain(){intm=1,n=2,k=3;ints=A
若有定义floata=25,b,*p=&b;,则下列对赋值语句*p=a;和p=&a;的正确解释为()。
以下程序的输出结果是______。main(){inta[10]={10,20,30,40,50,60,70,80,90,100},*p;p=a+2;printf("%d\n’,(p+2)[3]);}
已知函数定义如下,函数abed的功能是()。abcd(char*s1,char*s2){while(*s2++=*s1++);}
若有定义语句:floatx[6];则以下对x数组元素的正确引用形式是()。
下列语句能循环______次。ints=12;while(s);--s;
下列叙述中正确的是()。
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
将E-R图转换到关系模式时,实体与联系都可以表示成
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
随机试题
当球面的铣削纹路是单向的,则球面形状不正确。
招标行政管理部门对招标代理合同争议进行调解,招标代理机构对调解结果不服时,可以选择的解决途径是()。[2011年真题]
面状基坑降水井宜在基坑外缘呈封闭状布置,距边坡上口()m。
公积金个人住房贷款最长期限为()年。
假设一家银行,今年的税后收入为20000万元,资产总额为1000000万元,股东权益总额为300000万元,则资产收益率为()。
甲公司为增值税一般纳税人,适用的增值税税率为l7%。2016年7月甲公司发生如下业务。(1)1日,与乙公司签订委托代销合同,委托乙公司销售N商品2000件,合同约定乙公司按每件100元对外销售。甲公司按售价的10%向乙公司支付手续费(手续费不考虑增值税)
试述判断生长发育迟缓的注意事项。
“知之为知之,不知Google知。”一学生在谈Google在生活学习中的作用时如是说,过去人们习惯于去图书馆查阅资料,而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多,如果不用Google搜索引擎,可以用下列()代替。
YouhaveitWhenyouarethirsty.Youcanborrowandreadbooksthere.
Innocountry______Britain,ithasbeensaid,canoneexperiencefourseasonsinthecourseofasingleday.
最新回复
(
0
)