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

admin2017-03-31 53

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是()。
在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。
已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。
Access数据库的各对象中，实际存储数据只有()。
假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是()。
在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteger,yAsInteger,zAsInte
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在最坏情况下，冒泡排序的时间复杂度为()。
在VBA中，没有显式声明或使用符号来定义的变量，其数据类型默认是【】。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

随机试题

美国人甲是美籍华人，甲回中国探亲期间病故于上海，未留遗嘱。甲在上海遗有房屋一间和存款若干，在纽约留下房屋一间，汽车一台。甲在纽约没有亲属，其在上海的亲属向人民法院提出财产继承请求。请问：根据《涉外民事关系法律适用法》的规定，人民法院对此案应适用什么法律?
我谂知这几日相思滋味，却原来比别离情更增十倍。
男性，60岁，双下肢无力半年，右腿明显，近2个月行走不稳，右手不能扣纽扣，无外伤史，无发热。体格检查，颈背部无明显压痛，两上肢前臂、手及上臂尺侧皮肤感觉均减退，右侧尤其明显，四肢肌张力增高，肱二头肌反射亢进，双侧膝踝反射亢进，右髌阵挛阳性，右巴宾斯基征阳性
以下不属于内脏的系统是
李老师是某初中二年级的语文老师，他发现所教班级的一名学生喜欢写诗，为了鼓励他，在一次班会前，李老师很兴奋地对全班同学说：“我想告诉大家，我们班出了一名大诗人，这个人就是张明，他写的诗非常棒，下面我就读一首他写的诗给大家听。”李老师声情并茂地朗读了这首诗，的
向级别与本机关相同的有关主管部门请求批准某事项应使用（）。
下面关于法治与德治的说法正确的有()
要在XML中显示简体中文，encoding值应该等于______。A．UTF-8B．GB2312C．GIB5D．Unicode
A、 B、 C、 D、 D
AncientEgyptBroughtDownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefam

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于栈的叙述正确的是()。

在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

Access数据库的各对象中，实际存储数据只有()。

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是()。

在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteger,yAsInteger,zAsInte

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

在最坏情况下，冒泡排序的时间复杂度为()。

在VBA中，没有显式声明或使用符号来定义的变量，其数据类型默认是【】。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

我谂知这几日相思滋味，却原来比别离情更增十倍。

以下不属于内脏的系统是

向级别与本机关相同的有关主管部门请求批准某事项应使用（）。

下面关于法治与德治的说法正确的有()

要在XML中显示简体中文，encoding值应该等于______。A．UTF-8B．GB2312C．GIB5D．Unicode

A、 B、 C、 D、 D

AncientEgyptBroughtDownbyFamineEvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefam