首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
85
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
下述关于数据库系统的叙中正确的是______。
下面程序段中c的二进制值是_____。chara=3,b=6,c;c=ab<<1;
下面程序的输出是_______。typedefunion{longx[2];inty[4];charz[8];}MYTYPE;MYTYPEthem;main(){print
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
结构化分析方法是面向______进行分析的方法。
在C语言中,函数调用时()。
已知函数定义如下,函数abed的功能是()。abcd(char*s1,char*s2){while(*s2++=*s1++);}
字符串"\\\"ABCDEF\"\\"的长度是()。
随机试题
________是组织赖以产生、发展的基础和原因,是组织存在的灵魂和组织前进的方向,从本质上反映了组织的________,可分为总目标、分目标和________三类。
某单位女职工,在一家医院接受过心理评估与心理治疗。其所在单位领导获悉后想了解该患者的心理问题现状,遂向医院索要心理评估的结果,但被患者的心理医生拒绝。该心理医生所遵循的原则是
根据《建设工程安全生产管理条例》,下列属于建设单位安全责任的是()。
某投资者觉得自己无法判断市场的高低,所以决定每个月5日(如果不是交易日就顺延)申购1000份股票基金,这种方式被称为“定期定额”,是一种()
在会计核算的基本前提中,()是确定会计核算的空间范围。
[2010年典型真题】将下面文章中画线的句子翻译成中文。ThechiefUSnegotiator,TradeRepresentativeCharleneBarshefsky,describedthedealas“profound
保障信息安全最基本、最核心的技术是()。
张老师针对不同发展水平的幼儿提供了不同难度的操作材料,这遵循了()
有一个长方体容器,长40厘米,宽30厘米,高10厘米,里面的水深6厘米(最大面为底面)。如果把这个容器盖紧,再竖起来(最小面为底面),里面的水深是多少厘米?()
以下选项中正确的语句组是
最新回复
(
0
)