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

admin2017-02-21 14

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

联系中国实际，论述法的社会作用及其在建设社会主义法治国家中的体现。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
法的调整对象是()
担保物权人在其全部债权受清偿前，可以就担保物的全部行使权利，这体现的是担保物权法律属性中的()。
已知三元二次型xTAx的平方项系数均为0，设α=(1，2，—1)T且满足Aα=2α．(Ⅰ)求该二次型表达式；(Ⅱ)求正交变换x=Qy化二次型为标准形，并写出所用坐标变换．
曲线的拐点的个数为
设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)的表达式是___________．
设f(x)具有一阶连续导数，f(0)=0，且表达式[xy(1+y)－f(x)y]dx+[f(x)+x2y]dy为某二元函数u(x，y)的全微分．(Ⅰ)求f(x)；(Ⅱ)求u(x，y)的一般表达式．
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员
现有论文和作者两个实体，论文实体的属性包括题目、期刊名称、年份、期刊号；作者实体的属性包括姓名、单位、地址；一篇论文可以有多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序号。请完成以下操作：画出ER图。
使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。

随机试题

关于书刊的左翻本形态，说法正确的是()。
某女丁某，6岁8个月。主诉下前牙长出"双层牙"，求治。
在票据签发前，出票人与付款人之间必须先有资金关系的票据是指()。
我国古代荀子曾说过：“法不能独立，类不能自行，得其人则存，失其人则亡。”说明了下列哪个道理?
关于法律规则、法律条文与语言的表述，下列哪些选项是正确的?(2010年卷一51题)
场景某施工单位中标，承担了某段公路的路面工程，决定全面采用水泥混凝土对路面进行铺设整修。考虑到有些地段的道路岩石较多、湿度较大，抗压力较弱等因素，于是施工负责人又进行了路面基层、面层、垫层等的设置工作。根据场景，回答下列问题。在温度和湿度状况不良的
小李在某设区精神疾病康复日托中心开展社会工作服务，通过探讨和观察，小李发现精神疾病患者的家属对患者理解不够，无法提供有效照顾。为此，家属对患者的病情反复感到无能为力，备感压力。为此，小李计划为患者家属提供专业服务，其服务内容应包括()。
学校的出现是教育相对独立形态开始的标志。()
教育行动研究是一个螺旋式加深的过程，其最后一个环节是()
民警小王、小李驾车巡逻时，接到110指挥中心指令前往长江路某店面火警现场进行处置，在赶赴现场途中，两位民警必须要做的工作是：

最新回复(0)

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

二级Access

NCRE全国计算机二级

联系中国实际，论述法的社会作用及其在建设社会主义法治国家中的体现。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

法的调整对象是()

担保物权人在其全部债权受清偿前，可以就担保物的全部行使权利，这体现的是担保物权法律属性中的()。

已知三元二次型xTAx的平方项系数均为0，设α=(1，2，—1)T且满足Aα=2α．(Ⅰ)求该二次型表达式；(Ⅱ)求正交变换x=Qy化二次型为标准形，并写出所用坐标变换．

曲线的拐点的个数为

设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)的表达式是___________．

设f(x)具有一阶连续导数，f(0)=0，且表达式[xy(1+y)－f(x)y]dx+[f(x)+x2y]dy为某二元函数u(x，y)的全微分．(Ⅰ)求f(x)；(Ⅱ)求u(x，y)的一般表达式．

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。

关于书刊的左翻本形态，说法正确的是()。

某女丁某，6岁8个月。主诉下前牙长出"双层牙"，求治。

在票据签发前，出票人与付款人之间必须先有资金关系的票据是指()。

我国古代荀子曾说过：“法不能独立，类不能自行，得其人则存，失其人则亡。”说明了下列哪个道理?

关于法律规则、法律条文与语言的表述，下列哪些选项是正确的?(2010年卷一51题)

学校的出现是教育相对独立形态开始的标志。()

教育行动研究是一个螺旋式加深的过程，其最后一个环节是()

民警小王、小李驾车巡逻时，接到110指挥中心指令前往长江路某店面火警现场进行处置，在赶赴现场途中，两位民警必须要做的工作是：

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