下列各排序法中，最坏情况下的时间复杂度最低的是

admin2019-11-14 34

问题下列各排序法中，最坏情况下的时间复杂度最低的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序法，最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
计算机中数据存储容量的基本单位是：
软件测试的目的是
在软件开发中，需求分析阶段产生的主要文档是
下列叙述中正确的是
下列叙述中正确的是
对软件系统总体结构图，下面描述中错误的是
能直接与CPU交换信息的存储器是()。

随机试题

王妹妹，9个月。因患肺炎而入院，入院当天病儿哭闹不停，不愿离开母亲。此时该病儿主要的心理压力来源是
患儿吃饭时突然僵立不动，呼吸停止，在去医院途中颠簸苏醒，经诊断为失神小发作。首选哪种药
某股份有限公司拟公开发行股票并上市。根据证券法律制度的有关规定，下列各项中，符合公司首次公开发行股票并上市的条件有()。
H省A市B县C房地产开发公司征收B县W村的40亩基本农田以外的的耕地，欲建一住宅小区。在此之前，W村人均耕地面积为2.0亩。另外，已知W村耕地被征收前3年平均年产值约为800元／亩。2005年5月1日，C房地产开发公司签订了出让合同，交纳土地出让金50
期末存货采用可变现净值计价，可变现净值计算公式错误的有()。
多数鱼类背部发黑、腹部发白，其原因是(　　)。
事实一：甲、乙、丙为骗取钱财，共同出资设立了一家房地产有限责任公司，以投资房地产为名，吸收社会公众资金，许诺“投资”的年回报率为100％，先后募集资金总额达1000万元。募集到的资金除用于购买复制淫秽音像制品的生产流水线外，剩余部分被三人挥霍一空。该设备在
NFS服务器可以共享目录和文件，用来记录共享目录和文件列表的文件是()。
在VBA中定义了二维数组B(3to7，4)，则该数组的元素个数为()。
Oncewhiletryingtoreachhiscarkey,LiKa-shingdrippedatwo-dollarcoin,whichrolledundertheear.【M1】_____

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

计算机中数据存储容量的基本单位是：

软件测试的目的是

在软件开发中，需求分析阶段产生的主要文档是

下列叙述中正确的是

下列叙述中正确的是

对软件系统总体结构图，下面描述中错误的是

能直接与CPU交换信息的存储器是()。

王妹妹，9个月。因患肺炎而入院，入院当天病儿哭闹不停，不愿离开母亲。此时该病儿主要的心理压力来源是

患儿吃饭时突然僵立不动，呼吸停止，在去医院途中颠簸苏醒，经诊断为失神小发作。首选哪种药

某股份有限公司拟公开发行股票并上市。根据证券法律制度的有关规定，下列各项中，符合公司首次公开发行股票并上市的条件有()。

期末存货采用可变现净值计价，可变现净值计算公式错误的有()。

多数鱼类背部发黑、腹部发白，其原因是( )。

NFS服务器可以共享目录和文件，用来记录共享目录和文件列表的文件是()。

在VBA中定义了二维数组B(3to7，4)，则该数组的元素个数为()。

Oncewhiletryingtoreachhiscarkey,LiKa-shingdrippedatwo-dollarcoin,whichrolledundertheear.【M1】_____

多数鱼类背部发黑、腹部发白，其原因是(　　)。