首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为( )。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为( )。
admin
2019-06-04
21
问题
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为( )。
选项
A、2
B、3
C、4
D、5
答案
B
解析
循环队列中,rear表示尾指针,front表示头指针,当有元素入队时,rear=rear+1,而元素出队的时候,front front+l,当rear值大于front值时,队列中的元素个数为rear— front,当rear的值小于front时,列队中的元素个数为rear—front+m(m表示队列的容量)。
转载请注明原文地址:https://kaotiyun.com/show/Fn8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。进行插入、删除的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,而是最后被删除的,是按先
在最坏情况下,冒泡排序的时间复杂度为______。
A、 B、 C、 D、 C栈的操作规则是后进先出,队列的运算规则是先进先出。对于本题,出队顺序也就是入队顺序,同样也是出栈顺序,为了得到b、d、c、f、e、a出栈顺序,则入栈顺序应该是a进、b进、b出、c进、
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){X=i;}voiddispa(){cout<<x<<’
下列叙述中正确的是A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用
下列对于线性链表的描述中,正确的是()。A)存储空间必须连续,且各元素的存储顺序是任意的B)存储空间不一定是连续,且各元素的存储顺序是任意的C)存储空间必须连续,且前件元素一定存储在后件元素的前面D)存储空间不一定是连续,且前件元素
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
下列关于this指针的叙述中,正确的是()。
随机试题
推板推出时,由于推板与塑件接触的部位,需要有一定的硬度和表面粗糙度要求,为防止整体淬火引起变形,常用镶嵌的组合结构。
关于闭合性肝外伤的声像图特征叙述,正确的是
A.需氧一厌氧培养基培养性能检测B.真菌培养基培养性能检测C.洗脱液无菌检测D.阳性对照E.洁净实验室含菌量检测无菌检测试验中,藤黄微球菌[CMCC(B)28001]使用的目的是
表示自动曝光控制的英文缩写是
A.既能治疗血虚证,又能治疗出血证B.既能治疗血虚证,又能治疗遗精盗汗证C.既能治疗血虚证,又能治疗胁肋脘腹疼痛D.既能治疗血虚证,又能治疗痈疽疮疡证E.既能治疗血虚证,又能治疗虚劳喘咳证
等渗性缺水的临床表现为
A.地特胰岛素B.低精蛋白锌胰岛素C.门冬胰岛素D.中性胰岛素E.精蛋白锌胰岛素属于长效胰岛素的药物是()。
—Whydon’tyouconsideratripto,say,BeijingorHangzhou?—______.
(93年)设某产品的成本函数为C=aq2+bq+c,需求函数为q=(d-p).其中C为成本,q为需求量(即产量),p为单价,a,b,c,d,e都是正的常数,且d>b.求:(1)利润最大时的产量及最大利润;(2)需求对价格的弹性;
WhyhascrimeintheU.S.declinedsodramaticallysincethe1990s?Economistsandsociologistshaveofferedabountyofrea
最新回复
(
0
)