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

admin2018-10-16 48

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/k2a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp;if(x==0‖x==1)
以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。
有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2)
下列程序执行后的输出结果是()。voidfune(int*a，intb[]){b[0]=*a+b；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("％d＼n"，b[0])；
最简单的交换排序方法是
下列叙述中，不属于软件需求规格说明书的作用的是______。
在C语言中引用数组元素时，其数组下标的数据类型只能是()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

随机试题

将Mn2+氧化成MnO4－后进行比色测定时，其相应氧化剂应选择过二硫酸铵。()
Allthehousewiveswhowenttothenewsupermarkethadonegreatambition:tobetheluckycustomerwhodidnothavetopayfor
A．生地黄B．玄参C．牡丹皮D．赤芍E．紫草功能清热凉血、祛瘀止痛的药物是
房地产估价师应当履行下列()义务。
承包商未能在工程师规定的时间内修复缺陷工程部位，业主雇用其他人完成后，这笔费用可以从()内扣除。
市场采购出口货物报检和检验检疫程序与大货贸易相反。
甲公司(上市公司)是一家以家电生产为主业的大型国有企业，总资产100亿元，净资产36亿元。最近3年净资产收益率平均超过了10％，经营现金流人持续保持较高水平。甲公司董事会为开拓新的业务增长点，分散经营风险，获得更多收益，决定从留存收益中安排2亿元实施投资
以下是某初中语文教师在教学《变脸(节选)》一课时，为学生设计的几道作业题：一、水上漂和狗娃之间有什么矛盾?矛盾冲突的高潮在什么地方?在此之前，作者做了哪些铺垫?二、把文中的几段唱词找出来，体会一下，它们在形式上具有怎样的特点，在文中分别起什么作用。三
[2014年第42题]这两个《通知》或者属于规章或者属于规范性文件，任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。根据以上信息，可以得出以下哪项?
Theyscatteredafterdinner.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp;if(x==0‖x==1)

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

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2)

下列程序执行后的输出结果是()。voidfune(inta，intb[]){b[0]=a+b；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("％d＼n"，b[0])；

最简单的交换排序方法是

下列叙述中，不属于软件需求规格说明书的作用的是______。

在C语言中引用数组元素时，其数组下标的数据类型只能是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

将Mn2+氧化成MnO4－后进行比色测定时，其相应氧化剂应选择过二硫酸铵。()

Allthehousewiveswhowenttothenewsupermarkethadonegreatambition:tobetheluckycustomerwhodidnothavetopayfor

A．生地黄B．玄参C．牡丹皮D．赤芍E．紫草功能清热凉血、祛瘀止痛的药物是

房地产估价师应当履行下列()义务。

承包商未能在工程师规定的时间内修复缺陷工程部位，业主雇用其他人完成后，这笔费用可以从()内扣除。

市场采购出口货物报检和检验检疫程序与大货贸易相反。

[2014年第42题]这两个《通知》或者属于规章或者属于规范性文件，任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。根据以上信息，可以得出以下哪项?

Theyscatteredafterdinner.

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp;if(x==0‖x==1)

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

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。

有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2)

下列程序执行后的输出结果是()。voidfune(int*a，intb[]){b[0]=*a+b；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("％d＼n"，b[0])；

最简单的交换排序方法是

下列叙述中，不属于软件需求规格说明书的作用的是______。

在C语言中引用数组元素时，其数组下标的数据类型只能是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

将Mn2+氧化成MnO4－后进行比色测定时，其相应氧化剂应选择过二硫酸铵。()

Allthehousewiveswhowenttothenewsupermarkethadonegreatambition:tobetheluckycustomerwhodidnothavetopayfor

A．生地黄B．玄参C．牡丹皮D．赤芍E．紫草功能清热凉血、祛瘀止痛的药物是

房地产估价师应当履行下列()义务。

承包商未能在工程师规定的时间内修复缺陷工程部位，业主雇用其他人完成后，这笔费用可以从()内扣除。

市场采购出口货物报检和检验检疫程序与大货贸易相反。

[2014年第42题]这两个《通知》或者属于规章或者属于规范性文件，任何人均无权依据这两个《通知》将本来属于当事人选择公证的事项规定为强制公证的事项。根据以上信息，可以得出以下哪项?

Theyscatteredafterdinner.

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

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是　______。

下列程序执行后的输出结果是()。voidfune(inta，intb[]){b[0]=a+b；}main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("％d＼n"，b[0])；