首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
admin
2021-06-15
66
问题
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为( )。
选项
A、m-1
B、m
C、1
D、0
答案
A
解析
循环队列长度为m,由初始状态为front=rear=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即lear+1),然后在lear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为rear-front+m。该题中m-1<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-1。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/kMtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
不合法的数组定义是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
若有定义语句:chara=’\82’;则变量a
数据库系统的数据独立性是指()。
下面关于位运算符的叙述,正确的是
以下选项中不合法的标识符是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是()。
随机试题
患者男性,70岁,输血后30分钟突发呼吸急促、发绀、咳吐血性泡沫痰,颈静脉怒张,肺内可闻及大量湿性哕音。心率130次/分。其诊断是
男性18岁,2周前曾有上呼吸道感染,现发生牙龈出血、鼻出血。查:神志清,全身皮肤可见瘀斑,肝,脾均未触及。化验血象:WBC15×109/L,Hb100g/L,PLT20×109/L。骨髓涂片示增生活跃,巨核细胞100个,以颗粒型巨核细胞为主。该患
香槟是法国地名,中国某企业为了推广其葡萄酒产品,拟为该产品注册“香槟”商标。依《与贸易有关的知识产权协议》,下列哪些选项是正确的?(2015年卷一第81题)
2010年11月25日16时55分,H煤矿发生一起特别重大瓦斯爆炸事故,造成26人死亡,43人受伤,直接经济损失2130万元。(一)矿井概况该煤矿属于个体私营企业。2007年7月开始筹建。2008年3月,在未取得采矿许可证、无初步设计、安全专篇未经审查
在工程总承包中,分包企业按照分包合同的约定对()负责。
根据《行政处罚法》《行政许可法》有关实施主体的规定,下列说法中错误的有()。
一位老师走上讲台,发现讲桌上放着一张字条,上面用仿宋字工工整整地写着:“老师,你以为当老师的就可以压服学生吗?你高昂着头,铁青着脸,像个活阎王,但是有谁怕你呢?”落款是“你最讨厌的、等待你处罚的学生”。对上述行为,最不恰当的处理方式是()。
随着网络的发达,网络阅读日益成为青少年主要的阅读方式。请结合实际谈谈你的看法。(2012年6月11日安徽省公务员面试真题)
根据下列材料回答问题。每提起屈原的《涉江》,人们总喜欢把它与《离骚》作比较,有人说它是“一部小型的《离骚》”,有人认为,“《涉江》同《离骚》一样,反映了诗人对真理的追求和遭贬后的愤懑与不平。”有些学者把《离骚》和《涉江》都看作是屈原晚年的作品,都
Someconsumerresearchersdistinguishbetween"rational"motivesand"emotional"motives.Theyusetheterm"rationality"inthe
最新回复
(
0
)