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

admin2020-06-06 52

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是o(n²)；希尔排序最坏情况下时间复杂度是0(n^1．2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在—个数据库文件“sampl．accAb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：(1)设置“ID”字段
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
在Access中已经建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
在Access中，DAO的含义是
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_nter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1
VBA程序流程控制的方式是
在考生文件夹下，“samp1．aeedb”数据库文件中已建立了3个火联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“West”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并设
下列关于报表的叙述中，正确的是
下面不属于软件设计阶段任务的是
下列关于软件工程的描述中正确的是

随机试题

______’sreignwasatimeofconfidentEnglishnationalismandofgreatachievementsinliteratureandotherarts,inexploratio
下列对正常胆道的描述哪一项不正确
男性，60岁，干咳，呼吸困难半年。纤支镜活检示成纤维细胞和肌成纤维细胞聚积成沿肺泡壁长轴分布的成纤维细胞灶广泛分布于病变部位的肺组织男性，50岁，进行加重呼吸困难2个月。纤支镜活检示弥漫性肺间质纤维化，病变均匀一致，以成纤维细胞和肌成纤维细胞增生为主，
由于房地产经纪活动的专业性和复杂性，房地产经纪人员必须拥有完善的知识结构，这一知识结构的核心是()。
总分类账与明细分类账平行登记的四要点中的依据相同是指()。
国有企业整体改造为公司制企业时，如果固定资产发生评估增值，而且评估增值部分已按规定折成股份，则改造企业在计提固定资产折旧时，在下列各项中，应作为该固定资产计提依据的是()。
[*]
数据库管理系统是()。
Asummaryofthephysicalandchemicalnatureoflifemustbegin,notontheEarth,butintheSun,infact,attheSun’sveryc
Itistruethatthegroupinteractionshavebothpositiveandnegativesides.Whenwe【B1】______,conflictcannotbegottenrid

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在—个数据库文件“sampl．accAb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：(1)设置“ID”字段

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是

在Access中，DAO的含义是

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_nter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1

VBA程序流程控制的方式是

下列关于报表的叙述中，正确的是

下面不属于软件设计阶段任务的是

下列关于软件工程的描述中正确的是

______’sreignwasatimeofconfidentEnglishnationalismandofgreatachievementsinliteratureandotherarts,inexploratio

下列对正常胆道的描述哪一项不正确

由于房地产经纪活动的专业性和复杂性，房地产经纪人员必须拥有完善的知识结构，这一知识结构的核心是()。

总分类账与明细分类账平行登记的四要点中的依据相同是指()。

国有企业整体改造为公司制企业时，如果固定资产发生评估增值，而且评估增值部分已按规定折成股份，则改造企业在计提固定资产折旧时，在下列各项中，应作为该固定资产计提依据的是()。

[*]

数据库管理系统是()。

Asummaryofthephysicalandchemicalnatureoflifemustbegin,notontheEarth,butintheSun,infact,attheSun’sveryc

Itistruethatthegroupinteractionshavebothpositiveandnegativesides.Whenwe【B1】______,conflictcannotbegottenrid