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

admin2017-02-21 23

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以实施主体和法的内容为标准，法律实施的方式通常可分为()
根据我国宪法，以下说法正确的是()
中国历史上第一个宪法性文件是()
根据明初洪武年间对于官员进行考察的结果，对被评为“不称职”的官员，其职务处理为()。
设抛物线y=x2与它的两条相互垂直的切线所围成的平面图形的面积为S，其中一条切线与抛物线相切于点A(a，a2)(a>0)．(Ⅰ)求S=S(a)的表达式；(Ⅱ)当a取何值时，面积S(a)最小?
设f(x)在[0，+∞)上连续，在(0，+∞)内可导，当x∈(0，+∞)时f(x)＞0且单调上升，x=g(y)为y=f(x)的反函数，它们满足∫0t(x)dx+∫f(0)f(t)g(y)dy=t3(t≥0)，则f(x)的表达式是___________．
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不
现有论文和作者两个实体，论文实体的属性包括题目、期刊名称、年份、期刊号；作者实体的属性包括姓名、单位、地址；一篇论文可以有多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序号。请完成以下操作：画出ER图。
设有学生表(学号，姓名，所在系)和选课表(学号，课程号，成绩)，现要利用开窗函数查询每个学生的姓名、所在系及选课门数(不包括没选课的学生)。请补全下列语句：SELECTDISTINCT姓名，所在系，COUNT(*)【4】AS选课门数FROM学生表T1
下列关于栈叙述正确的是()。

随机试题

决定组织行为的重要因素有()
一腹泻婴儿，体重6kg，中度脱水，血清钠135mmol／L，第一天补液总量为
不属于预防性树脂充填的适应症的是
下列哪项处理胎盘早剥是错误的
煮沸消毒时为提高沸点，可加入
()符合《宪法》第36条关于“公民宗教信仰自由”的规定。
根据《浙江省旅游管理条例》的规定，旅游者合法权益受到侵害或者与旅游经营者发生争议可以通过下列途径解决()。
()标识在发文字号之下的4mm处，其长度与版心等宽。
不同商品之所以能够交换，是因为
Themoneymarketspecializesin______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

以实施主体和法的内容为标准，法律实施的方式通常可分为()

根据我国宪法，以下说法正确的是()

中国历史上第一个宪法性文件是()

根据明初洪武年间对于官员进行考察的结果，对被评为“不称职”的官员，其职务处理为()。

设抛物线y=x2与它的两条相互垂直的切线所围成的平面图形的面积为S，其中一条切线与抛物线相切于点A(a，a2)(a>0)．(Ⅰ)求S=S(a)的表达式；(Ⅱ)当a取何值时，面积S(a)最小?

设f(x)在[0，+∞)上连续，在(0，+∞)内可导，当x∈(0，+∞)时f(x)＞0且单调上升，x=g(y)为y=f(x)的反函数，它们满足∫0t(x)dx+∫f(0)f(t)g(y)dy=t3(t≥0)，则f(x)的表达式是___________．

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

决定组织行为的重要因素有()

一腹泻婴儿，体重6kg，中度脱水，血清钠135mmol／L，第一天补液总量为

不属于预防性树脂充填的适应症的是

下列哪项处理胎盘早剥是错误的

煮沸消毒时为提高沸点，可加入

()符合《宪法》第36条关于“公民宗教信仰自由”的规定。

根据《浙江省旅游管理条例》的规定，旅游者合法权益受到侵害或者与旅游经营者发生争议可以通过下列途径解决()。

()标识在发文字号之下的4mm处，其长度与版心等宽。

不同商品之所以能够交换，是因为

Themoneymarketspecializesin______.

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