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

admin2020-11-23 102

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏情况都是比较O(nlog₂n)次。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程
在具有2n个节点的完全二叉树中，叶子节点个数为()。
以下关于C语言数据类型使用的叙述中错误的是()。
以下选项中能用作数据常量的是()。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函
给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma
检查软件产品是否符合需求定义的过程称为
数据库应用系统中的核心问题是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

全口义齿应具有平衡，以下说法正确的是
负责单位内部会计监督制度的组织实施，对本单位内部会计监督制度的建立及有效实施承担最终责任的是（　　）。
保险公估人的(　　)包括勘验职能、鉴定职能、估损职能和理算职能等。
包含三个音级的音程叫()音程。
现代的学校咨询与辅导起源于20世纪初美国的“指导运动”。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
高速缓冲存储器是为了解决
Quevoussoyezàlarecherched"unpremierjob,d"unnouvelemploi,en______surlemarchédutravailouenréflexionsurvotre
What’sAllen’snewjob?
Islanguage,likefood,abasichumanneed?JudgingfromtheresultoftheviolentexperimentbyaGermanKing,FrederickII,in

最新回复(0)

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

二级C语言

NCRE全国计算机二级

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程

在具有2n个节点的完全二叉树中，叶子节点个数为()。

以下关于C语言数据类型使用的叙述中错误的是()。

以下选项中能用作数据常量的是()。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数ma

检查软件产品是否符合需求定义的过程称为

数据库应用系统中的核心问题是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

全口义齿应具有平衡，以下说法正确的是

负责单位内部会计监督制度的组织实施，对本单位内部会计监督制度的建立及有效实施承担最终责任的是（ ）。

保险公估人的( )包括勘验职能、鉴定职能、估损职能和理算职能等。

包含三个音级的音程叫()音程。

现代的学校咨询与辅导起源于20世纪初美国的“指导运动”。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

高速缓冲存储器是为了解决

Quevoussoyezàlarecherched"unpremierjob,d"unnouvelemploi,en______surlemarchédutravailouenréflexionsurvotre

What’sAllen’snewjob?

Islanguage,likefood,abasichumanneed?JudgingfromtheresultoftheviolentexperimentbyaGermanKing,FrederickII,in

负责单位内部会计监督制度的组织实施，对本单位内部会计监督制度的建立及有效实施承担最终责任的是（　　）。

保险公估人的(　　)包括勘验职能、鉴定职能、估损职能和理算职能等。