首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2020-07-08
51
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m.6
答案
D
解析
在循环队列中元素的个数为“(rear-front+M)%M”,式中rear为队尾指针,front为队首指针,M为存储容量,%为取余符号。对于找最小值的最坏情况下的比较次数,为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为O;运算后,元素个数为m-5,找最小值的最坏情况下的比较次数为m-5-l=m-6,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/uqYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下不属于计算机网络的主要功能的是()。
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是()。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.pptx”,前两节内容存放在文本文件“第1—2节.pptx.”中。小张需要按下列要求完成课件的整合制作:在第
张老师需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。为文档除了首页外,在页脚正中央添加页码,正文页码自1开始,格式为“I,Ⅱ,Ⅲ…”。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的计
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
字长作为CPU的主要性能指标之一,主要表现在()。
王刚是北京某公司的一名职工,现有一篇文字资料需要他进行整理,资料保存在“Word素材文件.docx”中。请打开该文档并按下列要求帮其完成排版及保存操作:为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接,链接地址为“http://www.bj
范小霞是正则明事务所的一名工作人员,她的主要工作职责是对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存:利用条件格式“浅红色填充”标记重复的报告文号,按“报告文号”升序、“客户简称”笔划降
随机试题
____是票据权利最终实现的标志,也是票据功能最终完成的标志。()
设f(x)=xln(1+x)展成x幂级数为,则系数a2=____________
一病人外伤后,下列临床体征检查哪一项支持骨盆骨折的诊断
A.内痔B.外痔C.肛裂D.直肠息肉E.直肠癌直肠指诊时肛门部剧烈疼痛者为
胆总管内放置T形管的目的是
男,30岁,慢性,肾炎6年。查血BUN18mmol/L,Cre285μmol/L,血红蛋白80g/L,尿蛋白++,最合适的治疗为
根据《中华人民共和国宪法》的规定,以下说法正确的是()。
(2012年安徽)“CoreCompetence”通行的中文翻译是“核心竞争力”,但它的准确译法应该是“核心能力”。所谓“核心能力”,不是公司独有的某种技术或工艺,也不是公司内部某个人或某个部门的能力,而是指公司整合不同的生产技能和技术后形成的一种综合能
计算二重积分,其中D:x2+y2≤x+y+1.
Hawaii’snativeminorityisdemandingagreaterdegreeofsovereigntyoveritsownaffairs.Butmuchofthearchipelago’spoliti
最新回复
(
0
)