首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )
admin
2020-12-23
34
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):通过合并单元
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计,打开“Excel.xlsx”文件,按以下要求操作:选择“产品销售汇总图表”内A1:E21单元格区域
采购部助理小何负责统计本公司各个销售部本月销售数据,按照下列要求帮助小何完成相关数据的整理、统计和分析工作。按照下列要求对新工作表“月销售合计”中的数据进行调整、完善:①依据下表输入或修改列标题,并按“名称”升序排列数据区域。②将数据区域中月销量
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
软件测试的目的是()。
下列叙述中正确的是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
下列叙述中正确的是
随机试题
主板是微型计算机系统中最大的一块电路板,它需要插到糟中才能工作。
对疑是结核性腹膜炎患者哪项检查最有价值
病毒性心肌炎伴发的精神障碍,最多见的临床表现为
老年脊柱骨质稀疏,应减少mAs
例三:假设资本资产定价模型成立,相关证券的风险与收益信息如表2-5所示。(注:表中的数字是相互关联的)根据案例三,回答下列题目:根据表中其他信息可以得出⑧的值,即Y股票与市场组合的相关系数为( )。
甲企业为增值税一般纳税人。2008年企业有关业务资料如下:(1)1月20日,通过银行开出一张面值为468000元、期限3个月的不带息银行承兑汇票,用以采购一批材料。取得的增值税专用发票注明:不含税材料价款400000元,增值税额68000元。甲企业同时交
设平面图形D由x2+y2≤2x与y≥x围成,求图形D绕直线x=2旋转一周所成的旋转体的体积.
ThespectacularaurorallightdisplaysthatappearinEarth’satmospherearoundthenorthandsouthmagneticpoleswereoncemys
TheInteractionofBodyandMindTheconceptofpsychosomaticillnessPsycho,referstomind,andsoma,tobody.Psychosom
A、Sendinawrittenapplicationassoonaspossible.B、Readtheadvertisementagainformoredetails.C、Prepareforaninterview
最新回复
(
0
)