首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-13
85
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加l,朝前移动。只不过当头尾指针指向向量上界时,其加l操作的结果是指向向量的下界0。由于人队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/wTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果UPDATE-SQL命令省略了WHERE子句,则______。
下列关于数据库系统的叙述中,正确的是______。
软件调试的目的是______。
在以下4组函数运算中,结果相同的是______。
SQL的数据操作语句不包括______。
对于图书管理数据库,检索所有借阅了图书的读者姓名和所在单位。下面SQL语句正确的是______。SELECTDISTINCT姓名,单位FROM读者,借阅
利用SQL语句的定义功能,建立一个职工表文件,其中为职工号建立主索引,工资的默认值为1200,语句格式为:CREATETABLE职工(仓库号C(5)【】,职工号C(5),工资IDEFAULT1200)
下列关于队列的叙述中正确的是
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
随机试题
患儿3岁,近2周来多饮多尿,近3天来发热、咳嗽,昏迷半天来急诊室。查体:体温38.4℃,呼吸48次/min,血压:90/60mmHg,昏迷状,呼吸深长,口周微绀,眼窝稍凹陷,瞳孔等大,对光反射存。咽红,颈抗(-),心音有力,心率128次/min,律齐,未闻
A、Agroupofscientistsandnurses.B、Thecommunities.C、Theinfants’mother.D、Thelocalmedicalcenter.D从“Aspecialresearch
患者素有高血压病,1天前因恼怒而出现眩晕耳鸣,头痛且胀,面色潮红,急躁易怒,少寐多梦,口干口苦,舌红苔黄燥,脉弦数。治疗应首选
医疗机构发现可能与用药有关的严重不良反应,必须及时报告。有权接受其报告的单位是
以下属于效力待定合同的有( )。
出口口岸()征免性质()
在进行实物资产清查时,财产物资保管人员以及盘点人员必须同时在场,并在“盘存单”上签名或盖章。()
经营风险是任何商业活动都有的,它来自()。
设有关系R:(A,B,C)与SQL语句selectdistinctA,CfromRwhereB=5等价的关系代数表达式是Ⅰ.πA.C(σB=5(R))Ⅱ.σB=5(πA.C(R))
TheReviewofEuropeanHistoryWritingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.Thebest
最新回复
(
0
)