首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下算法中，最坏情况下时间复杂度最低的是 ( )
下算法中，最坏情况下时间复杂度最低的是 ( )
admin
2020-07-26
26
问题
下算法中，最坏情况下时间复杂度最低的是 ( )
选项
A、堆排序
B、快速排序
C、二分查找法
D、顺序查找法
答案
C
解析
在最坏情况下，顺序查找需要比较n次，二分查找法需要比较O(log
2
n)次，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/hYYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。为“成本分析”工作表的单元格区域E2：H15套用一种表格格式，并将表名称修改为“成本分析”；根据表“成本分析”中的数据，在单元格区域J2：Q1
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
下列叙述中，正确的是()。
计算机软件系统包括()。
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
随机试题
下列恐怖主义性质的行为，属于《反恐怖主义法》所称恐怖活动的是（）。
2020年1月10日，中国自主建设的首个卫星移动通信系统正式商用，()组成一张对中国领土、领空、领海全覆盖的网络。
下列哪一项不支持急进性肾小球肾炎的诊断
A．锁骨中线B．肩胛线C．腋前线D．腋中线E．腋后线
某工程施工到2002年8月，经统计分析得知，已完工程实际费用为1500万元，拟完工程计划费用为1300万元，已完工程计划费用为1200万元，则该工程此时的进度偏差为()万元。
根据《危险化学品输送管道安全管理规定》，禁止()穿(跨)越公共区域。
()的特点是供水较可靠，系统简单，投资省，安装、维护简单，但在外网停水时内部会立即断水。
如果按照2013年矿产品进出口总额的年增长速度计算，2015年我国矿产品进出口总额约为()亿美元。
下列()选项是合法的标识符。
InternationalPharmaceuticalSeminars234BluestoneAvenue,Brussels36598TheIPSseminarswillgiveyouawonderfulexperience
最新回复
(
0
)
