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

admin2019-07-24 28

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。

转载请注明原文地址:https://jikaoti.com/ti/G0u0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
下列关于栈的叙述正确的是()。
下列叙述中错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
下列关于计算机病毒的叙述中，正确的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
对下列二叉树进行前序遍历的结果为

随机试题

下列关于防渗墙工序质量检查程序的排序，正确的是()。
程序教学
教育工作要循序渐进是遵循身心发展的()。
男，28岁，突发剧烈头痛、呕吐3天，伴发热1天。体检：神志模糊，瞳孔右6mm，对光反射消失，左3mm，对光反射灵敏，四肢均有自主活动，颈有抵抗，Kernig征(＋)。体温37℃，血压140/75mmHg。为了明确诊断，首选辅助检查是
在成本估价法中，建筑物折旧等于建筑物重新购建价格减去()。
业主确认监理单位是否全面、认真履行建设工程监理合同的主要依据是()。
A、 B、 C、 D、 D一、三、五图形的线条数分别是1，2，3。
设计一个实验来证明工作记忆(workingmemory)是否参与了三段论推理。
Asoneworkswithcolorinapractical,orexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseeni
Name:EchoGreyAge:21Nationality:【L5】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中错误的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列关于计算机病毒的叙述中，正确的是()。

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

对下列二叉树进行前序遍历的结果为

下列关于防渗墙工序质量检查程序的排序，正确的是()。

程序教学

教育工作要循序渐进是遵循身心发展的()。

男，28岁，突发剧烈头痛、呕吐3天，伴发热1天。体检：神志模糊，瞳孔右6mm，对光反射消失，左3mm，对光反射灵敏，四肢均有自主活动，颈有抵抗，Kernig征(＋)。体温37℃，血压140/75mmHg。为了明确诊断，首选辅助检查是

在成本估价法中，建筑物折旧等于建筑物重新购建价格减去()。

业主确认监理单位是否全面、认真履行建设工程监理合同的主要依据是()。

A、 B、 C、 D、 D一、三、五图形的线条数分别是1，2，3。

设计一个实验来证明工作记忆(workingmemory)是否参与了三段论推理。

Asoneworkswithcolorinapractical,orexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseeni

Name:EchoGreyAge:21Nationality:【L5】