首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-07
35
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针lear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头、尾指针仍要加1,朝前移动。只不过当头、尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。因此答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/TMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是( )。
软件设计中划分模块的一个准则是( )。
查询设计器中的"筛选"选项卡的作用是
数据库设计过程不包括
下面描述中不属于数据库系统特点的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
随机试题
驾驶机动车在车道减少的路口,遇到前方车辆依次停车或缓慢行驶时怎么办?
转向信号灯的闪光频率一般为50~150次/min。()
实现领导决策的保证是
治疗金黄色葡萄球菌引起的骨髓炎首选
患者,男,28岁。车祸致右上腹疼痛入院,烦躁、恶心、呕吐。查体:P110次/分,BP110/80mmHg,腹肌紧张,有局部压痛和反跳痛。CVP4cmH2O,Hb100g/L,血细胞比容0.35。首先应进行的处理是
()是强化环境管理的核心。
对于工频电流,人的感知电流约为0.5~1mA、摆脱电流约为5~10mA、室颤电流约为50mA。某事故现场如下图所示,电动机接地装置的接地电阻为2Q;该电动机漏电,流过其接地装置电流为5A;地面十分潮湿。如果电阻100012的人站在地面接触该电动机,可能发生
根据《企业债券管理条例》第二十条规定,企业发行企业债券所筹资金可以作为任何用途。( )
下列选项中,体现消费对生产具有重要反作用的是()。
PresidentBushhasproposedtoincreasethestudyofforeignlanguagesinAmericanschools.ThenewplaniscalledtheNatio
最新回复
(
0
)