首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
35
问题
设循环队列的存储空间为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[]={’a’,’b’,’c’,’d’,’e’,’f,’\0’};in
若有定义intb[8],*p=b;则p+6表示()。
若a、b、c1、c2、x、y均是整型变量,则正确的switch语句是()。
表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
若有下列定义,则对a数组元素地址的正确引用是()。inta[5],*p=a;
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在E-R图中,用()来表示实体之间联系。
随机试题
许多著名文学家和艺术家食不果脯还坚持创作是出于()
目前已知能独立生存的最小微生物是
患者女,45岁。行乳癌根治术后,为预防皮下积液及皮瓣坏死的主要措施是()
甲状腺大部切除术后呼吸困难和窒息的常见原因是__________、__________、压迫气管、喉头水肿、和喉返神经损伤。
耐油性最好的橡胶是()。
M公司为增税值一般纳税人,2011年6月1日“应交税费—应交增值税”账户无余额,6月份销项税额50000元,进项税额70000元,进项税额转出30000元。M公司6月份应交增值税()元。
下列估价对象中,适宜用收益法的有()。
在侦查机关第二次讯问后或对犯罪嫌疑人采取强制措施之日起,犯罪嫌疑人可以聘请律师为其提供法律咨询、代理申诉、控告。()
下列各项中不属于中国十大名茶的是()。
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2】
最新回复
(
0
)