首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-07-25
35
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
选项
A、1
B、2
C、m-1
D、0或m
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满、还是队列空。当front=rear=1,要么队列为空,队列中的元素个数为0,要么队列为满,队列中元素个数为m。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/25cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:创建一个查询,查找并显示简历信息为空的学生的“学号”“姓名”“性别
在考生文件夹下,存在一个数据库文件“samp1.accdb”。试按以下操作要求,完成表的建立和修改:在“聘任日期”字段后添加“借书证号”字段,字段的数据类型为文本,字段大小为10,有效性规则为不能是空值。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:分析两个表对象“员工表”和“部门表”的构成,判断其中的外键,并将外键字段名称存入所属表的属性说明中。
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”,试按以下要求完成设计:创建一个查询,查找“02”院系还未选课的学生信息,并显示其“学号
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:删除表对象“员工表”的照片字段。
在考生文件夹下,已有“samp1.accdb”数据库文件和Stab.xls文件,“samp1.mdb”中已建立表对象“student”和“grade”,试按以下要求,完成表的各种操作:将“student”表中1975年和1976年出生的学生记录删除。
在考生文件夹下“sampl.accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求,完成各种操作:(1)在“tStock”表的“产品名称”和“规格”字段之间增加“单位”字段,该字段的数据类型为文本,字段大小为1;
下列数据结构中,能够按照“先进后出”原则存取数据的是
软件调试的目的是()。
软件测试的目的是()。
随机试题
提出“兼爱非攻”主张的是()。
西方政治制度的基本原则有()
子宫肌瘤变性不存在的病理变化是
根据我国招标投标法的规定,两个以上法人或者其他组织组成一个联合体,以一个投标人的身份共同投标是()。
“会计电算化”一词始于()年。
某产品需经两道工序加工,第一道工序工时定额为20小时,第二道工序工时定额为10小时,各工序的完工程度为50%,则第二道工序的在产品完工程度为()。
你被录用后,在一站式服务窗口工作,一位老大爷来窗口办业务。由于缺少相应材料,业务不能办理,老大爷情绪激动,躺在窗口前,并声称自己有心脏病。这时你怎么办?
根据下面材料回答下列问题。2015年1—11月农产品批发价格的变化趋势与下列哪个图形最为接近?
在现代宪政国家中,()与公民的生命权、自由权一起构成了公民最基本的三大基本权利体系,集中体现着人的基本价值与尊严。
NationalMissileDefense
最新回复
(
0
)