首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-07
65
问题
设循环队列的存储空间为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…,其中指定查询条件的短语是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
下列叙述中正确的是
下列关于栈的叙述正确的是( )。
算法的有穷性是指( )。
算法的有穷性是指( )。
随机试题
企业出售无形资产的净收入,会计上应确认为()。
下列哪一项不是引起左房增大的原因
下列哪项属于小儿出生时不存在,以后出现并持续终身的神经反射
患者,男,52岁。平素身体虚弱,今日突然昏仆,不省人事,目合口张,手撒肢冷,汗多,小便自遗,肢体软瘫,舌痿,脉细弱。治疗应首选的方剂是
下列关于交易所席位管理的说法中,正确的有( )。
以下关于外资股的说法,正确的是()。
在金银复本位制下,实际价值高于名义价值的货币被收藏、熔化而退出流通,实际价值低于名义价值的货币则充斥市场,这种现象称作()。
根据《中华人民共和国刑法》第二百六十三条的规定,持枪抢劫是抢劫罪的加重理由,应处10年以上有期徒刑、无期徒刑或者死刑。冯某抢劫了某出租车司机的钱财。法院在审理过程中确认,冯某抢劫时使用的是仿真手枪,因此,法官在对冯某如何量刑上发生了争议。法官甲认为,持仿真
锦上添花:雪中送炭与()在内在逻辑关系上最为相似。
Whydidthefoxfallintothefiver?HowdidthesheepfeelWhenshesawthefoxintheriver?
最新回复
(
0
)