首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2022-05-04
34
问题
设循环队列为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/yZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
1946年诞生的世界上公认的第一台电子计算机是()。
下列结构中属于非线性结构的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第l层)为
计算机操作系统常具备的五大功能是()。
设有课程关系模式如下:R(C#,cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
现代计算机普遍采用总线结构,按照信号的性质划分,总线一般分为
某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于:
英文缩写CAD的中文意思是
十进制数225.8125转换成二进制数为
刘涛是某网络安全公司的技术骨干,应某高校的邀请,他将在本周口到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手,请根据考生文件夹下“Word素材文件.docx”中的内容,帮他完成文档的排版工作。具体要求如下:(1)在考生文件夹下,将“Word
随机试题
根据《行政处罚法》的规定,违法事实确凿并有法定依据,对法人或者其他组织处以一千元以下罚款或者警告的行政处罚的,可以当场作出行政处罚决定。
若国家公务员降职过程中发生争议,解决的途径有()
教育生物起源说的代表人物是( )。
A.呕吐明显,腹泻频繁,腹痛以上腹部及脐周多见B.发热、腹痛、腹泻,大便呈血水样C.发热、阵发性腹部绞痛、黏液脓血便D.腹痛、腹泻、颜面潮红、荨麻疹E.无痛性腹泻,先泻后吐,无发热金黄色葡萄球菌食物中毒
I期临床试验的最低病例数Ⅳ期临床试验的最低病例数
黄体萎缩不全出血是因为
关于腕关节摄影影像显示,以下错误的是
甲企业从乙企业购进一批设备,价款为80万元。甲企业开出一张付款期限为6个月的已承兑的商业承兑汇票给乙企业,丙企业在该汇票的正面记载了保证事项。乙企业取得汇票后,将该汇票背书转让给了丁企业。汇票到期,丁企业委托银行收款时,才得知甲企业的存款账户不足支付。银行
“那个人长什么样我不记得了,但是再见面时我能认得出来”,这种能力属于()
计算机病毒的特征不包括______。
最新回复
(
0
)