首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2017-06-22
78
问题
设循环队列为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/bigp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在深度为5的满二叉树中,叶子结点的个数为()。
算法的空间复杂度是指()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1,空白处应填入的程序代码是()。DimStrAsStringStr=""Docmd.RunSQLStr
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,…)和客人信息表(身份证号,姓名,来源,…)。为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为()。
下面关于Access表的叙述中,错误的是()。
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
语句DimNewArray(10)AsInteger的含义是()。
下列关于栈的叙述中,正确的选项是()。
在VBA中,没有显式声明或使用符号来定义的变量,其数据类型默认是【】。
在VBA编程中,变量定义的位置和方式不同,则它存在的时间和起作用范围也有所不同,这就是变量的生命周期和______________。
随机试题
PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness,"stillpointstoanimportanttruthtoday—thatbusiness
A、发热3d~4d后出斑丘疹,疹退后麦麸样脱屑,色素沉着B、发热1d~2d后出斑丘疹,伴枕后淋巴结肿大C、发热3d~4d,热退疹出D、发热当天出疹,之后伴有水疱疹E、发热1d~2d出疹,皮肤普遍充血,疹退后有鳞片状脱皮麻疹()
地方性氟中毒病区的人们,摄入氟的主要介质包括
结构自重属于下列哪种荷载()
下列关于建设单位组织编制的环境影响评价文件,表述正确的有( )。
对后进生的教育应注意()。(1)经常进行家访(2)关心爱护后进生(3)尊重他们的人格(4)培养和激发学习动机
男女智力总体水平大致相等,但女性智力分布的离散程度比男性大。()
法的性质是由一定社会的经济基础决定的,并且也受其他社会因素的影响。()
Anysufficientlyadvancedtechnology,notedArthurC.Clarke,aBritishscience-fictionwriter,isindistinguishablefrommagic.
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
最新回复
(
0
)