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

admin2020-07-26 41

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

选项 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来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域F3：F15，使用公式计算不同订货量下的年订货成本，公式为“年订货成本=(年需求量／订货量)X单次订货成本”，
以下关于计算机病毒的说法，不正确的是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。保存“Excel．xlsx”文件。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中，计算每笔订单
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2

随机试题

女，70岁。蛋白尿一个月，尿蛋白定量6g／L，蛋白电泳显示以小分子蛋白为主，呈单克隆分布。其蛋白尿的性质应为()
下列关于水头梯度的说法，哪个正确?()
设备工程投资控制的主体是()。
某桥梁工地的简支板梁架设，由专业架梁分包队伍架设。该分包队伍用两台50t履带吊，以双机抬的吊装方式架设板梁。在架设某跨板梁时，突然一台履带吊倾斜，板梁砸向另一台履带吊驾驶室，将一名吊车驾驶员当场砸死，另有一人受重伤。事故发生后，项目经理立即组织人员抢救伤员
在某纺织职业技术学校新区建设中，总承包商的项目经理在开工前组织有关人员对项目结构进行了逐层分解。这项工作所采用的组织工具应是()。
重力式码头预制沉箱采取远程拖带时，宜采取()措施。
北方某黄金饰品销售公司一直主要从南方沿海城市的生产厂家组织货源，经过10年的发展，公司年销售额近2亿元人民币。该公司今年收购了一家黄金饰品生产企业，这种一体化类型属于()。
我国《民用航空法》规定，国内航空运输发生重大航空事故时，一般情况下按照()进行赔偿。
下列说法错误的是()。
TheEuropeanCentralBankleftitsmaininterestrateunchangedWednesday,choosingtoputtheonusonpoliticalleaderstoaddr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

女，70岁。蛋白尿一个月，尿蛋白定量6g／L，蛋白电泳显示以小分子蛋白为主，呈单克隆分布。其蛋白尿的性质应为()

下列关于水头梯度的说法，哪个正确?()

设备工程投资控制的主体是()。

在某纺织职业技术学校新区建设中，总承包商的项目经理在开工前组织有关人员对项目结构进行了逐层分解。这项工作所采用的组织工具应是()。

重力式码头预制沉箱采取远程拖带时，宜采取()措施。

北方某黄金饰品销售公司一直主要从南方沿海城市的生产厂家组织货源，经过10年的发展，公司年销售额近2亿元人民币。该公司今年收购了一家黄金饰品生产企业，这种一体化类型属于()。

我国《民用航空法》规定，国内航空运输发生重大航空事故时，一般情况下按照()进行赔偿。

下列说法错误的是()。

TheEuropeanCentralBankleftitsmaininterestrateunchangedWednesday,choosingtoputtheonusonpoliticalleaderstoaddr