首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2019-08-21
41
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。
转载请注明原文地址:https://jikaoti.com/ti/4YN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下变量声明语句:Dima,bAsBolean则下面叙述中正确的是
在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC",在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
下列关于通用对话框CD1的叙述中,错误的是()。
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处于选中状态,运行时的窗体如图3.147所示。请画控件并设置相应属性。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
随机试题
血压最低的部位位于()。
隐性课程(潜在课程)
我国首个知识产权法院是()
药疹的治疗哪项是错误的
某女性,停经近2个月,妊娠试验(+)。拟终止妊娠。采用下列哪种方法最好()。
下列配伍用药合理的是
刘某系甲有限责任公司的董事兼总经理,该公司主要经营计算机销售业务。任职期间,刘某代理乙公司从国外进口一批计算机并将其销售给丙公司,甲公司得知后提出异议。本案应如何认定和处理?()。
下列属于金融市场客体的是()。
根据合伙企业法律制度的规定,下列各项中,可导致合伙企业解散的情形有( )。
WhatWeDo我们做的事情TheHumourFoundationisanationalcharityestablishedin1997topromotethehe
最新回复
(
0
)