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

admin2018-01-11 80

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

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

答案C

解析堆排序最坏情况下的时间复杂度为O(nlog₂n)；希尔排序最坏情况下的时间复杂度为O(n^1．5)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n²)。故本题答案为C选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

能够使用“输入掩码向导”创建输入掩码的字段类型是()。
VBA中去除字符串前面空格的函数是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
对数据表进行筛选操作，结果是
在面向对象方法中，不属于“对象”基本特点的是()。
下面不属于软件开发阶段任务的是
若在数据库表的某个字段中存放演示文稿数据，则该字段的数据类型应是()。
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝

随机试题

甲上市公司发生下列长期股权投资业务：(1)20×7年1月3日，购入乙公司股票580万股，占乙公司有表决权股份的25％，对乙公司的财务和经营决策具有重大影响，甲公司将其作为长期股权投资核算。每股买入价8元，每股价格中包含已宣告但尚末发放的现金股利0
[*][*]
Motherputmany______(taste)dishesonthetable.
我国通常使用的围生期定义是
患者女性，28岁，产后3天，高热，血压70/40mmHg，恶露奇臭，四肢及躯干皮肤呈大片状瘀斑，既往无肝炎及出血病史。血红蛋白90g/L，白细胞4.0×109/L，血小板进行性下降，最低为30×109/L，PT20秒(对照13秒)，APTT65秒(对照
非全面调查的形式有()。
2003年12月14日甲与乙签订一份借款合同，约定借期为一年。后借期届满甲未归还借款，乙也未向甲催讨借款。根据规定，至2006年12月13日该借款合同的诉讼时效完成，但由于发生特殊情况可以依法延长。下列有关诉讼时效延长的说法，符合规定的是(　　)。
在中国的传统社会里，家族血缘观念是很强烈的，强调的是一种__________感、认同感，但随着现代社会的变迁，这种观念正逐步动摇，很多人都“__________”。为了唤回人们对家族的认同感，多一些传承感，《百家姓》还是值得一讲的。填入划横线部分最恰当的一
查韦斯在国内被认为是个“勇敢的改革者”。他认为新自由主义发展模式不适合拉美发展中国家，因此，他试图建立一种以人为中心、结合市场机制和国家调节作用、充分利用国内优势、实行合理开放的发展道路，______“不现实”的共产主义，______“野蛮”的资本主义，_
PassageOneJune15,2005DearSir,Yourshipmentoft

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

能够使用“输入掩码向导”创建输入掩码的字段类型是()。

VBA中去除字符串前面空格的函数是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

对数据表进行筛选操作，结果是

在面向对象方法中，不属于“对象”基本特点的是()。

下面不属于软件开发阶段任务的是

若在数据库表的某个字段中存放演示文稿数据，则该字段的数据类型应是()。

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

[*][*]

Motherputmany______(taste)dishesonthetable.

我国通常使用的围生期定义是

患者女性，28岁，产后3天，高热，血压70/40mmHg，恶露奇臭，四肢及躯干皮肤呈大片状瘀斑，既往无肝炎及出血病史。血红蛋白90g/L，白细胞4.0×109/L，血小板进行性下降，最低为30×109/L，PT20秒(对照13秒)，APTT65秒(对照

非全面调查的形式有()。

PassageOneJune15,2005DearSir,Yourshipmentoft

[][]