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

admin2020-11-23 65

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

选项 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全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x：*x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，
数据库系统的数据独立性是指()。
有以下程序：#include＜stdio．h＞structtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main()
深度为7的二叉树共有127个节点，则下列说法中错误的是()。-
下列叙述中正确的是()。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
以下关于逻辑运算符两侧运算对象的叙述中正确的是

随机试题

实脾散的功用为
下肢深静脉血栓形成的相关因素不包括
属于季刊的是属于月刊的是
乙厂向丙厂转让的专有技术属于反不正当竞争法保护的商业秘密，商业秘密有哪些特点?陈某某投资设立丁厂并利用该专有技术进行生产的行为是否合法?
人机系统常见的事故原因不包括()。
职业健康安全与环境管理体系标准比较时，其属于职业健康安全和环境管理体系不同点的是()。
在个人汽车贷款中，对于贷款期限在半年以上的，原则上应采取等额本金或等额本息还款方式。()
()是山东电视台摄制的根据梁晓声同名小说改编的电视连续剧。
进入21世纪以来，手机成了人们最常使用的通信设备。目前它的普及率已经非常高，甚至深入到了山区、林场。人们用手机打电话、听音乐、拍照片、上网查资料，不仅提高了工作效率，也丰富了业余生活。★使用手机的好处不包括哪项?
Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction-capital.Theownership

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTx：x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，

数据库系统的数据独立性是指()。

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main()

深度为7的二叉树共有127个节点，则下列说法中错误的是()。-

下列叙述中正确的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

实脾散的功用为

下肢深静脉血栓形成的相关因素不包括

属于季刊的是属于月刊的是

乙厂向丙厂转让的专有技术属于反不正当竞争法保护的商业秘密，商业秘密有哪些特点?陈某某投资设立丁厂并利用该专有技术进行生产的行为是否合法?

人机系统常见的事故原因不包括()。

职业健康安全与环境管理体系标准比较时，其属于职业健康安全和环境管理体系不同点的是()。

在个人汽车贷款中，对于贷款期限在半年以上的，原则上应采取等额本金或等额本息还款方式。()

()是山东电视台摄制的根据梁晓声同名小说改编的电视连续剧。

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction-capital.Theownership

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x：*x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，

数据库系统的数据独立性是指()。

有以下程序：#include＜stdio．h＞structtt{intx；structtt*y；}*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main()

深度为7的二叉树共有127个节点，则下列说法中错误的是()。-

下列叙述中正确的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

实脾散的功用为

下肢深静脉血栓形成的相关因素不包括

属于季刊的是属于月刊的是

乙厂向丙厂转让的专有技术属于反不正当竞争法保护的商业秘密，商业秘密有哪些特点?陈某某投资设立丁厂并利用该专有技术进行生产的行为是否合法?

人机系统常见的事故原因不包括()。

职业健康安全与环境管理体系标准比较时，其属于职业健康安全和环境管理体系不同点的是()。

在个人汽车贷款中，对于贷款期限在半年以上的，原则上应采取等额本金或等额本息还款方式。()

()是山东电视台摄制的根据梁晓声同名小说改编的电视连续剧。

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction-capital.Theownership

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTx：x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main()