首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-01
68
问题
设循环队列的存储空间为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/Zogp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
根据条件选择执行路径,又可称选择结构的执行语句是()。
在“查询参数”窗口定义查询参数时,除定义查询参数的类型外,还要定义查询参数的()。
在窗体中添加一个命令按钮,名称为Command1,然后编写如下程序:PrivateSubCommand1_Click()sum=0Fori=1To100step2sum=sum+iNexti
For…Next循环一般是用来给数组元素()赋值。
下列关于SQL语句及其用途的叙述中,正确的是()。
在窗体上添加一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Sum=0Fori=3T07Sum=i+2NextiMsgBoxsum+iEnd
以下叙述中,______是正确的。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。
随机试题
胃大部切除的手术适应证及其治病机制是什么?
患者出生24小时,体重3200g,血清总胆红素307μmol/L(18mg/dl),未结合胆红素156.5μmol/L(15mg/dl),首选治疗方案是
在解决国际民商事争议时,ADR方式开始被广泛地采用并受到重视。以下解决方式中,属于ADR方式的是:
经济分析包括()等。
关于政府补助的计量,下列说法中正确的有()。
根据下列图形规律将图形分组,分组正确的是:
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA-Gto
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
Nearlyallthedoctors______uponadietwhichcontainsalotoffatandfewvegetables.
末年
最新回复
(
0
)