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

admin2010-03-29 56

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

选项 A、冒泡排序
B、快速排序
C、插入排序
D、堆排序

答案8

解析在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2：插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog₂n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞voidfun(int*x,ints,intn){inti;for(i=s;i＞=n;i--)*(x+i+3)=*(
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
有以下程序：#ineludetypedefstruct{intb，p；}A；voidf(Ac)／*注意：C是结构变量名*／{intj；c．b+=1：c．p+=2；}main(){inti；Aa={1，2}；f(a)
以下叙述中正确的是()。
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
在E－R图中，用来表示实体联系的图形是(　　)。
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu
下面关于算法的叙述中，正确的是()。

随机试题

尖錾两侧面为什么要磨成向柄部逐渐变窄的形状?
发明横道图的是【】
影响配送中心规模的主要因素是通过配送中心进行配送的商品种类、___________和___________。
作为认识和实践活动的承担者，认识主体所具有的突出特点是()
A．肾癌B．肾盂癌C．肾下垂D．多囊肾E．肾胚胎癌婴幼儿腹部包块多见于
A、裂缝骨折B、凹陷骨折C、骨骺分离D、粉碎骨折E、嵌插骨折属于不完全骨折的是
体内氨基酸代谢库中的氨基酸参与下列哪些代谢活动
A．淋巴转移和腹腔种植B．血行转移和淋巴转移C．直接蔓延和腹腔种植D．直接蔓延和淋巴转移E．血行转移卵巢癌主要播散的方式是
一个科技单位除主专业以外．还要配备相应的辅助专业和相关专业人员。()
二叉树的先序遍历和中序遍历的遍历结果如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(intx,ints,intn){inti;for(i=s;i＞=n;i--)(x+i+3)=*(

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

有以下程序：#ineludetypedefstruct{intb，p；}A；voidf(Ac)／注意：C是结构变量名／{intj；c．b+=1：c．p+=2；}main(){inti；Aa={1，2}；f(a)

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

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在E－R图中，用来表示实体联系的图形是(　　)。

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu

下面关于算法的叙述中，正确的是()。

尖錾两侧面为什么要磨成向柄部逐渐变窄的形状?

发明横道图的是【】

影响配送中心规模的主要因素是通过配送中心进行配送的商品种类、_和_。

作为认识和实践活动的承担者，认识主体所具有的突出特点是()

A．肾癌B．肾盂癌C．肾下垂D．多囊肾E．肾胚胎癌婴幼儿腹部包块多见于

A、裂缝骨折B、凹陷骨折C、骨骺分离D、粉碎骨折E、嵌插骨折属于不完全骨折的是

体内氨基酸代谢库中的氨基酸参与下列哪些代谢活动

A．淋巴转移和腹腔种植B．血行转移和淋巴转移C．直接蔓延和腹腔种植D．直接蔓延和淋巴转移E．血行转移卵巢癌主要播散的方式是

一个科技单位除主专业以外．还要配备相应的辅助专业和相关专业人员。()

二叉树的先序遍历和中序遍历的遍历结果如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()。

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞voidfun(int*x,ints,intn){inti;for(i=s;i＞=n;i--)*(x+i+3)=*(

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

有以下程序：#ineludetypedefstruct{intb，p；}A；voidf(Ac)／*注意：C是结构变量名*／{intj；c．b+=1：c．p+=2；}main(){inti；Aa={1，2}；f(a)

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

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在E－R图中，用来表示实体联系的图形是( )。

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu

下面关于算法的叙述中，正确的是()。

尖錾两侧面为什么要磨成向柄部逐渐变窄的形状?

发明横道图的是【】

影响配送中心规模的主要因素是通过配送中心进行配送的商品种类、___________和___________。

作为认识和实践活动的承担者，认识主体所具有的突出特点是()

A．肾癌B．肾盂癌C．肾下垂D．多囊肾E．肾胚胎癌婴幼儿腹部包块多见于

A、裂缝骨折B、凹陷骨折C、骨骺分离D、粉碎骨折E、嵌插骨折属于不完全骨折的是

体内氨基酸代谢库中的氨基酸参与下列哪些代谢活动

A．淋巴转移和腹腔种植B．血行转移和淋巴转移C．直接蔓延和腹腔种植D．直接蔓延和淋巴转移E．血行转移卵巢癌主要播散的方式是

一个科技单位除主专业以外．还要配备相应的辅助专业和相关专业人员。()

二叉树的先序遍历和中序遍历的遍历结果如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()。

有以下程序#include＜stdio.h＞voidfun(intx,ints,intn){inti;for(i=s;i＞=n;i--)(x+i+3)=*(

有以下程序：#ineludetypedefstruct{intb，p；}A；voidf(Ac)／注意：C是结构变量名／{intj；c．b+=1：c．p+=2；}main(){inti；Aa={1，2}；f(a)

在E－R图中，用来表示实体联系的图形是(　　)。

影响配送中心规模的主要因素是通过配送中心进行配送的商品种类、_和_。