首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-02-26
49
问题
设循环队列为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/kWYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”,副标题为“计算机发展的四个阶段”;第二张幻灯片标题为“计算机发展的四个阶段”;在标题下面
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
计算机能直接识别和执行的语言是:
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计《MS
数据库管理系统(DBMS)是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设有二叉树如下图所示,则中序序列为
结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
二进制数1001001B转换成十六进制是()。
下列选项中,不是面向对象主要特征的是()
随机试题
市场预测程序是()。
寻常性银屑病组织病理改变主要是
属于中等强度作业属于极大强度作业
A.一次用量B.1日用量C.3日用量D.7日用量门诊麻醉药品、第一类精神药品控缓释剂处方不得超过
一般均衡分析与局部均衡分析的区别主要表现在()。
随着市场经济的不断发展和政府宏观调控能力的不断加强,利率特别是()已经成为中央银行一项行之有效的货币政策工具。
公司在改组为上市公司时,应当根据公司改组和资产重组的方案确定资产评估的范围。应遵循的基本原则是( )。
下列关于化学键的叙述正确的是()。
[*]
A、 B、 C、 C
最新回复
(
0
)