首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2018-12-20
54
问题
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/u8Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列说法中,错误的是( )。
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
以下关于VB文件的叙述中,错误的是( )。
下列叙述中正确的是( )。
窗体上有一个名称为Text1的文本框,一个名称为CD1的通用对话框,一个标题为"打开文件"的命令按钮,如图所示。命令按钮的单击事件过程如下:PrivateSubCommand1_Click() CD1.ShowOpen OpenCD1.
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
下列属于可授予专利权的主题的是?
对待文化差异的原则有()
促发旅游动机产生的精神需要,主要有以下两种,一种是积极的的需要,或者说________的需要,另外一种是消极的的需要。
正常肝实质组织平均声衰减系数为(dB/cm·MHz)
A.常见Auer小体B.中性粒细胞碱性磷酸酶活力明显增高C.易见Ph染色体D.慢性粒细胞过氧化酶染色阴性E.过氧化酶染色阴性急性粒细胞白血病可见()
下列( )不属于财产保险经营业务。
以下属于花岗岩名山的有()
一项关于婚姻状况的调查显示,那些吃饭不合一方口味的夫妻之间,每月爆发的激烈争吵的次数,比起那些吃饭口味相同的夫妻明显要多。因此,为了维护良好的夫妻关系,夫妻之间应当注意尽量保持相同的吃饭口味。以下哪项如果为真,最能削弱上述论证?()
撰写《君王论》,奠定近代政治学基础的是()。
【S1】【S7】
最新回复
(
0
)