首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
90
问题
设循环队列的存储空间为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/Q6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行的输出结果是()。#include<stdio.h>main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"y
若有如下程序:main(){inta=6;charch=c;printf("%d\n",(a&2)&&(ch<’m’));}则程序运行后的输出结果是()。
下述程序段的执行结果是()。#include<stdio.h>Voidmain(){intx;for(x=1;x<=100;x++)if(++x%3==0)if(++x%4==0)i
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
若已包括头文件<string.h>且已有定义chars1[18],s2={"ABCDE"}和inti,现要将字符串"ABCDE"赋给s1,下列语句错误的是()。
下列叙述中正确的是()。
下列表达式中,可以正确表示x≤0或x≥1的关系是()。
若已经定义的函数有返回值,则以下关于该函数调用的叙述中错误的是______。
字符串"\\\"ABCDEF\"\\"的长度是()。
在E-R图中,用来表示实体的图形是()。
随机试题
已装船提单指的是货物实际上已装上将开往目的港的船只。
骨髓红系细胞增生程度与外周血网织红细胞数不一致的是
较强烈的屈反射
患者,男,20岁。右股刀刺伤18小时。刀口处红肿,伴有渗出液。最适当的治疗措施是()
具有脉搏无力特点的脉象是()具有脉位表浅特点的脉象是()
形成最终工程实体质量是一个系统的过程,所以施工阶段的质量控制,是一个由对投入原材料的质量控制开始,直到( )为止的全过程的系统控制过程。
某证券公司分析师连续100个交易日对股票A的价格进行观察,发现股票A的收盘价高于开盘价的天数有48,收盘价等于开盘价的天数有12天,那么,可以说股票A的收盘价低于开盘价的概率是( )。
纳税人需要办理注销税务登记的,应当在向工商行政管理机关办理注销登记( ),持有关证件向主管税务机关办理注销税务登记。
一般资料:求助者,女性,某公司副总经理。下面是心理咨询师与求助者的一段咨询对话:心理咨询师:“您好!您希望在哪些方面得到我的帮助?”求助者:“我最近一段时间,确切地说两个月左右,经常控制不住自己的情绪,有时对下属发脾气,有时莫
若x1,x2是一元二次方程x2+4x+3=0的两个根,则x1x2是()。
最新回复
(
0
)