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

admin2019-12-17 76

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

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

答案C

解析

根据上表可知选项C正确。

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

有以下程序，程序运行后的输出结果是#include#defineS(x)4(x)x＋1voidmain(){intk＝5,j＝2；printf("％d＼n"，S(k＋j))；}

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列描述中错误的是

以下关于C语言的叙述中正确的是

以下四个程序中，完全正确的是

有以下函数：intfun(charps){charp；p=ps；if(ps==NULL)retum0；while(++P)；return(P—ps)；}该函数的功能

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下面不属于软件测试实施步骤的是()。

启动国产天然气氨压缩浅冷装置氨压缩机后，要注意观察吸气压力，逐步开启吸气截止阀，把吸气压力控制在0．1～0．3MPa范围内。

试用半加器实现下列四个逻辑函数(不允许添加其他逻辑元件)。

4小时尿量＜100ml者不用膝反射消失时禁用

8岁患儿，浮肿、少尿4天，1日来头晕眼花、呕吐，测血压16/13.5kPa，尿常规示红细胞12个/HP，该患儿诊断为

事故处理需要进行设计变更的，需由（）提出设计变更方案。

下列情形中，当事人主张诉讼时效抗辩，能够得到人民法院支持的是()。

许多企业使用招聘录用金字塔确定招聘规模，主要的原因在于()。

甲将笔记本电脑借给乙，乙不小心遗失，丙拾得后卖给丁。对此，下列表述符合物权法律制度规定的是()。

某商贸公司2016年开始筹建，当年未取得收入，筹办期间发生业务招待费300万元、业务宣传费20万元、广告费200万元。根据企业所得税相关规定，上述支出可计入企业筹办费并在税前扣除的金额是()万元。

设函数f(x)连续，且

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

二级C语言

NCRE全国计算机二级

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x＋1voidmain(){intk＝5,j＝2；printf("％d＼n"，S(k＋j))；}

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列描述中错误的是

以下关于C语言的叙述中正确的是

以下四个程序中，完全正确的是

有以下函数：intfun(char*ps){char*p；p=ps；if(*ps==NULL)retum0；while(*++P)；return(P—ps)；}该函数的功能

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下面不属于软件测试实施步骤的是()。

启动国产天然气氨压缩浅冷装置氨压缩机后，要注意观察吸气压力，逐步开启吸气截止阀，把吸气压力控制在0．1～0．3MPa范围内。

试用半加器实现下列四个逻辑函数(不允许添加其他逻辑元件)。

4小时尿量＜100ml者不用膝反射消失时禁用

8岁患儿，浮肿、少尿4天，1日来头晕眼花、呕吐，测血压16/13.5kPa，尿常规示红细胞12个/HP，该患儿诊断为

事故处理需要进行设计变更的，需由（）提出设计变更方案。

下列情形中，当事人主张诉讼时效抗辩，能够得到人民法院支持的是()。

许多企业使用招聘录用金字塔确定招聘规模，主要的原因在于()。

甲将笔记本电脑借给乙，乙不小心遗失，丙拾得后卖给丁。对此，下列表述符合物权法律制度规定的是()。

某商贸公司2016年开始筹建，当年未取得收入，筹办期间发生业务招待费300万元、业务宣传费20万元、广告费200万元。根据企业所得税相关规定，上述支出可计入企业筹办费并在税前扣除的金额是()万元。

设函数f(x)连续，且

有以下程序，程序运行后的输出结果是#include#defineS(x)4(x)x＋1voidmain(){intk＝5,j＝2；printf("％d＼n"，S(k＋j))；}

有以下函数：intfun(charps){charp；p=ps；if(ps==NULL)retum0；while(++P)；return(P—ps)；}该函数的功能