下算法中，最坏情况下时间复杂度最低的是 ( )

admin2020-07-26 12

问题下算法中，最坏情况下时间复杂度最低的是 ( )

选项 A、堆排序
B、快速排序
C、二分查找法
D、顺序查找法

答案C

解析在最坏情况下，顺序查找需要比较n次，二分查找法需要比较O(log₂n)次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

转载请注明原文地址:https://kaotiyun.com/show/hYYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2：B5单元格区域的内容分为两行显示并居中对齐(保持字号不变)，如文档“换行样式．png”所示，括号中的内容(
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。保存“Excel．xlsx”文件。
在PowerPoint演示文稿中，不可以使用的对象是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中包含三个级别的标题，分别用“(一级标题)”“(二级标题)”“(三级标题)”字样标出。对书稿应
下列关于计算机病毒的说法中，正确的是()。
下列关于数据库特点的说法正确的是()

随机试题

颈部副神经损伤的临床表现为
网络图中的关键线路的特点为()。
对车流量较大的基地，其道路出口与城市道路连接处满足一定的要求，下列要求错误的是()
担保方式有保证、抵押、质押、留置和定金五种。担保合同包括(　　)。
某医院门诊楼，位于市中心区域，建筑面积28326m2，地下1层，地上10层，檐高33.7m。框架一剪力墙结构，筏板基础，基础埋深7.8m，底板厚度1100mm，混凝土强度等级C30，抗渗等级P8。室内地面铺设实木地板，工程精装修交工。2008年3月15日开
赵孟頫在下列哪幅作品中提出“书画用笔同法”的主张()。
1989年以前，我国文物被盗情况严重，国家主要的博物馆中也发生了多起文物被盗案件，丢失珍贵文物多件。1989年后，国家主要的博物馆安装了技术先进的多功能防范系统，结果，此类重大盗窃案显著下降，这说明多功能防范系统对于保护文物安全起到了重要作用。以下哪项如果
在下列各项中，哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎
社会进步的标准
Thesefourintroductorytrainingcourseswillgenerallylasttwoorthreehourseachandwillbetimetabledoverthefirsttwow

最新回复(0)

下算法中，最坏情况下时间复杂度最低的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中，不可以使用的对象是()。

下列关于计算机病毒的说法中，正确的是()。

下列关于数据库特点的说法正确的是()

颈部副神经损伤的临床表现为

网络图中的关键线路的特点为()。

对车流量较大的基地，其道路出口与城市道路连接处满足一定的要求，下列要求错误的是()

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括( )。

赵孟頫在下列哪幅作品中提出“书画用笔同法”的主张()。

在下列各项中，哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎

社会进步的标准

Thesefourintroductorytrainingcourseswillgenerallylasttwoorthreehourseachandwillbetimetabledoverthefirsttwow

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括(　　)。