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

admin2020-07-26 15

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Opp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域H3：H15，使用公式计算不同订货量下的年总成本，公式为“年总成本=年订货成本+年储存成本”，计算结果应用货币
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计所有订单
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据图书编号，请在“订单明细”工作表的“单价”列
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
算法的空间复杂度是指()。
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()
存储1024个24×24点阵的汉字字形码需要的字节数是

随机试题

提出科学发展观的根本依据是()
患者，女，26岁，孕32周，初次妊娠，因“头痛、头昏、视物模糊1周”就诊。患者1周前出现头痛、头昏、视物模糊等自觉症状，在当地医院测血压180／100mmHg。妊娠26周孕检时，血压和尿液检查均正常。查体：血压180／110mmHg，视网膜水肿，尿蛋白(+
痢疾杆菌的主要致病机制是()
企业无偿调入的固定资产，在增加固定资产账面价值的同时，应按原固定资产账面价值贷记的会计科目是()。
CRT可用于()。
小学生学习了四边形以后，再学习平行四边形。这种学习属于()。
下列不属于孟德斯鸠等人提出的三权分立思想的是()。
根据所给资料，回答下列问题。注：“15Q1”表示2015年1季度数据，其余类推下列折线图中，能准确反映2016年各个季度在线视频增值服务收入同比增速变化趋势的是：
师生关系在社会道德上是()。
　　HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withouti

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法的空间复杂度是指()。

在微型计算机的内存储器中，不能随机修改其存储内容的是()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

存储1024个24×24点阵的汉字字形码需要的字节数是

提出科学发展观的根本依据是()

痢疾杆菌的主要致病机制是()

企业无偿调入的固定资产，在增加固定资产账面价值的同时，应按原固定资产账面价值贷记的会计科目是()。

CRT可用于()。

小学生学习了四边形以后，再学习平行四边形。这种学习属于()。

下列不属于孟德斯鸠等人提出的三权分立思想的是()。

根据所给资料，回答下列问题。注：“15Q1”表示2015年1季度数据，其余类推下列折线图中，能准确反映2016年各个季度在线视频增值服务收入同比增速变化趋势的是：

师生关系在社会道德上是()。

HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withouti

　　HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withouti