首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
admin
2020-04-07
77
问题
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
选项
A、2
B、3
C、4
D、5
答案
B
解析
循环队列中,rear表示尾指针,front表示头指针,当有元素入队时,rear=rea+1,而元素出队的时候,front=front+1,当rear值大于front值时,队列中的元素个数为rear-front,当rear的值小于丘front时,列队中的元素个数为rear-front+m(m表示队列的容量)。
转载请注明原文地址:https://kaotiyun.com/show/tk8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是()。
在下面的4个关键字中用来说明虚函数的是
下面程序的结果为【】。#include<iostream.h>voidmain(){inta=1,b=2;boolc=1;if((a>b)||c)
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表,它只允许在表的一端插入元素,而在另一端删除元素,所以队列具有先进先出的特性。在队列中,允许插入元素的一端叫做队尾,允许删除
在深度为5的完全二叉树中,叶子结点的个数最多为【 】。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
当循环队列非空且队尾指针等于队头指针时,说明循环队列己满,不能进行入队运算。这种隋况称为()。
下列队列的描述中,正确的是()。
随机试题
蒸馏法测定二氧化硫时,蒸馏释放的二氧化硫用乙酸铅溶液吸收,吸收后用浓碱碱化后,以碘标准溶液滴定。
怎样烘干焊条?
无菌技术的几种基本操作法包括:_______、_______、_______、_______、_______、_______。
A.P波B.QRS波群C.S—T段D.T波E.Q—T间期代表心室除极波形的是
有关消毒的描述,错误的是
按照《建设工程质量管理条例》规定,在工程竣工验收后,向建设行政主管部门或者其他有关部门移交建设项目档案的主体是()。
下列关于会计调整的说法中,错误的是()。(2012年)
企业销售收入只有超过其损益分界点时才能为企业带来利润,因此,企业销售数量越多,所获得的利润越多。()
阅读下文。回答106—110题。德国地理学家李希霍芬,首次提出“丝绸之路”这个概念,因为他通过考察,认为当时路上运输的主要货物是丝绸。尽管西域考古挖掘出一些丝织品,但这只说明“丝绸之路”确实运送过丝绸,而不能说明运送的主要物品是丝绸。今天“
在cache的地址映射中,凡主存中的任意一块均可映射到cache内的任意一块的位置上,这种方法称为(8)。
最新回复
(
0
)