首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )
admin
2020-12-23
74
问题
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )
选项
A、20
B、19
C、m-20
D、m-19
答案
C
解析
经过一系列入队与退队运算后,该循环队列中的元素个数为:(rear-front+m)%m=(10-30+m)%m=m-20。所以,在该循环队列中作顺序查找,最坏情况下需要比较的次数为m-20。
转载请注明原文地址:https://kaotiyun.com/show/bHip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:为演示文稿“第1
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):调整表格各列
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PPT.pptx”存盘,具体要求如下:演示文稿中需包含6页幻灯片,每页幻灯片的内容与“ppt素材及设计要求.docx”文件中的序号内容相对应,并为演示文稿选择一种内置
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“Excel素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“Excel素材.xl
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
陈颖是某环境科学院的研究人员,现在需要使用Excel来分析我国主要城市的降水量。根据下列要求,帮助她完成这项工作。按照如下要求统计每个城市各月降水量以及在全年中的比重,并为其创建单独报告,报告的标题和结构等完成效果可参考考生文件夹下的图片“城市报告.p
下列叙述中错误的是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
娃哈哈公司以娃哈哈的商标权为担保,向银行贷款1000万元。这种担保属于()
对账工作的内容不包括()
分泌胰岛素的细胞是()
“备案号”栏:()。“标记唛码及备注”栏:()。
甲公司为一大型生产制造企业。甲公司2×15年发生的与资产减值相关的事项如下:(1)甲公司主要从事M产品的生产和销售。M产品生产线由专用设备A、B和辅助设备C组成。生产出M产品后,经包装车间设备D进行整体包装后对外出售。除生产M产品外,设备A、B、C无其他
我国古代园林中,被称为“不系舟”的建筑是()。
打捞的鱼类需及时保存或加工处理,防止腐败变质。()
关于职业道德的说法中,正确的是()。
表1表2分别反映了什么经济现象?结合表1、表2和材料2,说明应如何完善我国的基本经济制度?
算法的空间复杂度是指( )。
最新回复
(
0
)