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

admin2018-10-16 88

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)；希尔排序最坏情况下时间复杂度是O(n^1.2) 。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r
已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。
以下程序运行后输出的结果是【】。main(){intx=1,y=0,a=0,b=0；switch(x){case1:switch(y){case0：a++；break；
以下叙述中不正确的是______。
设以下变量均为int类型，表达式的值不为7的是()。
若有定义inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是______。
若有定义doublea[5];，则a数组元素下标的上限为______。
以下叙述中正确的是()。
以下叙述中错误的是()。

随机试题

经目前调查，中药的品种有
35岁男性患者，因右上后牙肿痛3天来就诊。查右上第一磨牙远中颈部龋深及牙髓，无深痛，Ⅲ度松动，叩(+++)，牙龈红肿，扪痛。有波动感，右面颊部轻度水肿，体温38℃。引发该病的细菌多为
A．莨菪碱B．麻黄碱C．咖啡因D．吗啡E．小檗碱上述生物碱分别具有下列特性的是具有升华性
《城市绿化条例》属于()。
如果你的一位同事与你在工作中产生了矛盾，两人的关系也因此疏远起来，并在一定程度上影响了工作上的合作。对这件事的解决，你会()。
《义务教育语文课程标准(2011年版)》要求“积极开发、合理利用课程资源。”某教师在教学《斑羚飞渡》时插用了一殷作者沈石溪谈创作意图的视频，帮助学生更好地理解小说的艺术手法。对于此“视频”的利用，下列分析恰当的是()。
Haveyoueveraskedyourselfwhychildrengotoschool?Youwillprobably【C1】______theygotolearnlanguages,geography,histor
我国宪法对公民的基本权利作出了具体规定，为广大人民群众充分享有民主权利、广泛参与国家政治生活提供了法律保障。根据我国宪法的规定，关于公民权利和自由，下列选项正确的是()。
根据《中华人民共和国宪法》规定，关于监察委员会，下列说法正确的有()。
AstheSenatepreparestovoteonlegislationtoempowertheFoodandDrugAdministrationtoregulatetobaccoproducts,itsmemb

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是( )。

以下程序运行后输出的结果是【】。main(){intx=1,y=0,a=0,b=0；switch(x){case1:switch(y){case0：a++；break；

以下叙述中不正确的是______。

设以下变量均为int类型，表达式的值不为7的是()。

若有定义inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是______。

若有定义doublea[5];，则a数组元素下标的上限为______。

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

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

经目前调查，中药的品种有

35岁男性患者，因右上后牙肿痛3天来就诊。查右上第一磨牙远中颈部龋深及牙髓，无深痛，Ⅲ度松动，叩(+++)，牙龈红肿，扪痛。有波动感，右面颊部轻度水肿，体温38℃。引发该病的细菌多为

A．莨菪碱B．麻黄碱C．咖啡因D．吗啡E．小檗碱上述生物碱分别具有下列特性的是具有升华性

《城市绿化条例》属于()。

如果你的一位同事与你在工作中产生了矛盾，两人的关系也因此疏远起来，并在一定程度上影响了工作上的合作。对这件事的解决，你会()。

Haveyoueveraskedyourselfwhychildrengotoschool?Youwillprobably【C1】______theygotolearnlanguages,geography,histor

我国宪法对公民的基本权利作出了具体规定，为广大人民群众充分享有民主权利、广泛参与国家政治生活提供了法律保障。根据我国宪法的规定，关于公民权利和自由，下列选项正确的是()。

根据《中华人民共和国宪法》规定，关于监察委员会，下列说法正确的有()。

AstheSenatepreparestovoteonlegislationtoempowertheFoodandDrugAdministrationtoregulatetobaccoproducts,itsmemb

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/Beginning/{intr;floats;scanf("%d",&r);s=Πr

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是(　　)。