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

admin2019-12-17 54

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

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

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面属于字符类的实例是()。
有以下程序：#includemain(){inti，k；intarray[4][2]={{1，0}，{0}，{2，9}，{3}}；for(i=0；i
有以下程序：#include#defineS(x)x*x／xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程
以下选项中合法的C语言常量是()。
有以下程序：#includestructtt{intx；structtt*y；}s[2]={1，0，2，0}；main(){structtt*P=8；P一>y=s；print
有以下程序：#include#includestructcomputer{charCPU[10]；}；main(){structcomputerpcl，pc2；strc
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
给定程序MODIl．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或

随机试题

Wehada(n)______withhimaboutthisproblemlastnight.
某电路如下图所示，开关S闭合前电路已达稳态，t=0时S闭合，电路的时间常数τ=()。
依据《环境影响评价技术导则—总纲》中“工程分析”要求，所有建设项目均应分析其环境影响的实施过程阶段是()。
货币和信用存在的共同前提是()。
为了使受测者更好地理解测验分数的意义，在报告分数时应注意()。
Accordingtothespeaker,howdocommutersfeelaboutcrossingtheGoldenGateBridgebycar?
Whenitcomestosuccessfuloverseasinvestmentsthatcanyieldhighprofits，thekeyiswhichcountryyoushouldputyourcapita
InGermany，______.Anewtendencyisdemographicchangeisthat______.
A、It’sherwayofwelcomingpeople.B、It’sherwayofannoyingpeople.C、Sheisbothered.D、Shewantstoeat.A推理题。男士说每次去他的公寓那只猫
A、Every6years.B、Every2years.C、Every4years.D、Wheneveronedies.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面属于字符类的实例是()。

有以下程序：#includemain(){inti，k；intarray[4][2]={{1，0}，{0}，{2，9}，{3}}；for(i=0；i

有以下程序：#include#defineS(x)x*x／xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程

以下选项中合法的C语言常量是()。

有以下程序：#includestructtt{intx；structtty；}s[2]={1，0，2，0}；main(){structttP=8；P一>y=s；print

有以下程序：#include#includestructcomputer{charCPU[10]；}；main(){structcomputerpcl，pc2；strc

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

Wehada(n)______withhimaboutthisproblemlastnight.

某电路如下图所示，开关S闭合前电路已达稳态，t=0时S闭合，电路的时间常数τ=()。

依据《环境影响评价技术导则—总纲》中“工程分析”要求，所有建设项目均应分析其环境影响的实施过程阶段是()。

货币和信用存在的共同前提是()。

为了使受测者更好地理解测验分数的意义，在报告分数时应注意()。

Accordingtothespeaker,howdocommutersfeelaboutcrossingtheGoldenGateBridgebycar?

Whenitcomestosuccessfuloverseasinvestmentsthatcanyieldhighprofits，thekeyiswhichcountryyoushouldputyourcapita

InGermany，.Anewtendencyisdemographicchangeisthat.

A、It’sherwayofwelcomingpeople.B、It’sherwayofannoyingpeople.C、Sheisbothered.D、Shewantstoeat.A推理题。男士说每次去他的公寓那只猫

A、Every6years.B、Every2years.C、Every4years.D、Wheneveronedies.A

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

二级C语言

NCRE全国计算机二级

下面属于字符类的实例是()。

有以下程序：#includemain(){inti，k；intarray[4][2]={{1，0}，{0}，{2，9}，{3}}；for(i=0；i

有以下程序：#include#defineS(x)x*x／xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程

以下选项中合法的C语言常量是()。

有以下程序：#includestructtt{intx；structtt*y；}s[2]={1，0，2，0}；main(){structtt*P=8；P一>y=s；print

有以下程序：#include#includestructcomputer{charCPU[10]；}；main(){structcomputerpcl，pc2；strc

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

Wehada(n)______withhimaboutthisproblemlastnight.

某电路如下图所示，开关S闭合前电路已达稳态，t=0时S闭合，电路的时间常数τ=()。

依据《环境影响评价技术导则—总纲》中“工程分析”要求，所有建设项目均应分析其环境影响的实施过程阶段是()。

货币和信用存在的共同前提是()。

为了使受测者更好地理解测验分数的意义，在报告分数时应注意()。

Accordingtothespeaker,howdocommutersfeelaboutcrossingtheGoldenGateBridgebycar?

Whenitcomestosuccessfuloverseasinvestmentsthatcanyieldhighprofits，thekeyiswhichcountryyoushouldputyourcapita

InGermany，______.Anewtendencyisdemographicchangeisthat______.

A、It’sherwayofwelcomingpeople.B、It’sherwayofannoyingpeople.C、Sheisbothered.D、Shewantstoeat.A推理题。男士说每次去他的公寓那只猫

A、Every6years.B、Every2years.C、Every4years.D、Wheneveronedies.A

有以下程序：#includestructtt{intx；structtty；}s[2]={1，0，2，0}；main(){structttP=8；P一>y=s；print

InGermany，.Anewtendencyisdemographicchangeisthat.