首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1: m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2015-07-01
75
问题
设循环队列为Q(1: m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
选项
A、1
B、2
C、m-1
D、0或m
答案
D
解析
由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。若经过运算,front=rear可知队列空或者队列满,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Hsgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
编辑数据透视表对象时,是在()里读取Access数据,对数据进行更新的。
结构化程序设计的3种结构是
用户用IE浏览器打开已创建的数据访问页时,如果下层组级别都呈折叠状态,那么用户可以按哪个按钮来显示
如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据,或者某一个表中记录的数据,可以使用哪个控件来完成
VBA中打开窗体的命令语句是【】。
函数过程不能使用()来调用执行。
下列叙述正确的是()。
下列叙述中正确的是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
随机试题
Word2003中页眉和页脚只能在()视图中看到。
“诸风掉眩”皆属于
质量与能量可以相互转换,表明
图示电路中,换路前UC(0-)=0.2Ui,UR(0-)=0,电路换路后UC(0+)和UR(0+)分别为:
资本市场线为无风险资产与风险资产所构成的投资组合的有效边界。()
《中国公民出境旅游团队名单表》一式多联,分别是()。
根据以下资料,回答下面小题。2011年研究生教育招生56.0万人,在学研究生164.6万人,毕业生43.0万人。普通高等教育本专科招生681.5万人,在校生2308.5万人,毕业生608.2万人。各类中等职业教育招生808.9万人,在校生2196
在下列选项中,属于程序性知识的是()
InthedaysimmediatelyfollowinghurricaneAndrew’sdeadlyvisittoSouthFlorida,AllstateInsurancehastilydispatchedmoret
Idon’tfeellike______now.
最新回复
(
0
)