下列排序方法中，最坏情况下比较次数最少的是( )。

admin2019-01-11 35

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n²)，而堆排序的时间复杂度为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序测试分为静态测试和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。
下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()
下列给定程序中，函数fun()的功能是：求出数组中最大数和次最大数，并把最大数和b[0]中的数对调、次最大数和b[1]中的数对调。请修改程序中的错误，得出正确的结果。注意：不要改动main()函数，不能增行或删行，也不能更改程序的结构。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，子字符串为：as，则应输出6。注意：部分源程序在文件PROGl．C中。请勿改
给定程序MODll．C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
下列软件系统结构图的宽度为【】。

随机试题

固定式龙门铣床水平铣头主轴旋转轴线对垂直铣头水平移动(Y轴线)的平行度，在YZ垂直平面内，在300mm测量长度上，公差为()mm。
TheName"UnitedNations"Thename"UnitedNations"was【C1】______(probable)devisedbyU.S.【C2】______(preside)FranklinD.Ro
牙周炎晚期临床表现的四大特征是_________，_________，_________，_________。
类风湿性关节炎的关节病变包括
胰岛素分子A链和B链的交联是靠
中国公民冯某、秦某、许某、严某4人准备出资设立昊天有限责任公司(下称昊天公司)。4人拟出资100万元，其中冯某以价值30万元的厂房和价值20万元的知识产权出资，秦某出资30万元(现金)，严某出资15万元(现金)，许某出资5万元(现金)。4人拟定了公司章程，
某市首饰商城为增值税一般纳税人，2009年12月发生以下业务：(1)本期进口一批珠宝首饰，关税完税价格为20万元，缴纳关税3万元，取得海关完税专用缴款书；(2)零售金银首饰与镀金首饰组成的套装礼盒，取得零售收入30万元，其中金银首饰收入20
根据下图回答问题：2006年最受关注的品牌是()。
马克思有句名言：“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他们之间的鸿沟是分工造成的。”该论断所包含的哲理是()
EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvironmentalissue.Theyare,【C1】______,energyefficien

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

程序测试分为静态测试和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，子字符串为：as，则应输出6。注意：部分源程序在文件PROGl．C中。请勿改

给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

下列软件系统结构图的宽度为【】。

固定式龙门铣床水平铣头主轴旋转轴线对垂直铣头水平移动(Y轴线)的平行度，在YZ垂直平面内，在300mm测量长度上，公差为()mm。

TheName"UnitedNations"Thename"UnitedNations"was【C1】(probable)devisedbyU.S.【C2】(preside)FranklinD.Ro

牙周炎晚期临床表现的四大特征是_____，_，_，_____。

类风湿性关节炎的关节病变包括

胰岛素分子A链和B链的交联是靠

根据下图回答问题：2006年最受关注的品牌是()。

马克思有句名言：“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他们之间的鸿沟是分工造成的。”该论断所包含的哲理是()

EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvironmentalissue.Theyare,【C1】______,energyefficien

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

程序测试分为静态测试和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，子字符串为：as，则应输出6。注意：部分源程序在文件PROGl．C中。请勿改

给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

下列软件系统结构图的宽度为【】。

固定式龙门铣床水平铣头主轴旋转轴线对垂直铣头水平移动(Y轴线)的平行度，在YZ垂直平面内，在300mm测量长度上，公差为()mm。

TheName"UnitedNations"Thename"UnitedNations"was【C1】______(probable)devisedbyU.S.【C2】______(preside)FranklinD.Ro

牙周炎晚期临床表现的四大特征是_________，_________，_________，_________。

类风湿性关节炎的关节病变包括

胰岛素分子A链和B链的交联是靠

根据下图回答问题：2006年最受关注的品牌是()。

马克思有句名言：“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他们之间的鸿沟是分工造成的。”该论断所包含的哲理是()

EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvironmentalissue.Theyare,【C1】______,energyefficien

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}

TheName"UnitedNations"Thename"UnitedNations"was【C1】(probable)devisedbyU.S.【C2】(preside)FranklinD.Ro

牙周炎晚期临床表现的四大特征是_____，_，_，_____。