设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

admin2017-11-06 88

问题设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、人队操作时，头、尾指针仍要加1，朝前移动，只不过当头、尾指针指向向量上界时，其加l操作的结果是指向向量的下界0。由于入队时队尾指针向前追赶队头指针，出队时队头指针向前追赶队尾指针，故队空和队满时，头尾指针均相等，故答案为D选项。

转载请注明原文地址:https://kaotiyun.com/show/NBxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

二级C语言

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

数据的存储结构是指()。

设有定义：intk=0；，以下选项的四个表达式中与其他三个表达式的值不相同的是()。

在面向对象方法中，实现信息隐蔽是依靠()。

软件调试的目的是()。

设变量a和b已定义为int类型,若要通过scanf(“a=%d,b=%d”&a,&b);语句分别给a和b输入1和2,则正确的数据输入内容是【】。

设有以下程序段structMP3{charname[20];charcolor;floatprice;}std,*ptr;ptr=&std;若要引用结构体变量std中的color成

需求分析阶段的任务是()。

以下程序的功能是将字符串s中所有小写字母‘a’删去，请填空。#includemain(){chars[]=“absuWWUDJFKFLaaakdk”；inti,j；for(i=j=0；s

关于字符常量，以下叙述正确的是()。

严重的一氧化碳中毒者在出现精神障碍之前，会有一段时间的“假愈期”，假愈期最长可达

下列有关体表感染的描述，错误的是

在施工合同中，就支付工程款而言，债权人是()。

某机场的塔台面临一个决策问题：如果荧幕上出现一个小的不规则点，并逐渐接近飞机时，工作人员必须作出判断：H0：一切正常，那只是荧幕上受到一点干扰罢了；H1：可能会发生碰撞意外。在这个问题中，()。

以“反对垄断、促进竞争、规范大型企业集团、扶持中小企业发展”为主要核心的政策是()。

金融市场在优化资源配置、提高金融资产流动性方面的功能包括()。[2015年10月真题]

根据中外合资经营企业法律制度的规定，下列关于合营企业董事长产生方式的表述中。错误的是()。

“性别”表示的是()。

竹杖芒鞋轻胜马，谁怕?_______________。(苏轼《定风波》)

ThefollowingchartshowsthedataofChinesetourists’choicesofdestinationswhentheytraveloverseas.Lookatthechartcar