首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
45
问题
设循环队列的存储空间为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/mbbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是()。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
假设图书管理数据库中有3个表,图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下:图书(总编号C(6),分类号C(8),书名C(16),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职
第32~35题使用如下3个表商店(商店号,商店名,区域名,经理姓名)商品(商品号,商品名,单价)销售(商店号,商品号,销售日期,销售数量)查询销售金额合计超过20000的商店,查询结果包括商店名和销售金额合计。正确命令是
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
随机试题
若要删除Excel2010单元格中的数据,而不删除格式,在选中单元格后应()
根据中文提示,将对话中缺少的内容写在线上。这些句子必须符合英语表达习惯。打句号的地方,用陈述句;打问号的地方,用疑问句。提示:小张邀小王星期日一起去看中国队对日本队的排球比赛。比赛将于下午4:00开始。小工建议3:50在体育馆门口见面,小张同意小
女,20岁。被汽车撞伤后2h来诊,查一般情况好,左小腿可见长约8cm伤口,胫骨断端外露,出血不多,伴有广泛软组织损伤。在行X线检查之前应先
成本性态是考察成本的关键,变动成本与固定成本的差别是:
甲、乙、丙三人共同投资设立一合伙企业,合伙企业在存续期间,甲擅自以合伙企业的名义与丁公司签订了代销合同。乙和丙获知后,认为该合同不符合合伙企业利益,即向丁公司表示对该合同不予承认,因为该合伙企业内部规定,任何合伙人不得单独与第三人签订代销合同。对此,下列说
下列不属于审计委员会的职能范围的是()。
贾德的概括说所依据的主要是他在1908年所做的()实验,这个实验被看作是概括化理论的经典实验。
A、 B、 C、 D、 B图形规律根据26个字母顺序,第一组字母的序号为2、5、8,第二组字母的序号为9、12、15。
关于网络操作系统基本功能的描述中,正确的是。
A、ApictureofBritain.B、Apictureofthequeen’spalace.C、ApictureoftheRowlandHill.D、ApictureofQueenVictoria.D题目询问
最新回复
(
0
)