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

admin2019-01-11 33

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
有以下程序main(){inti=0，s=0；for(;;){if(i==3‖i==5)continue；if(i==6)break；i++；
设有如下定义：structss{charname[10]；intage；charsex；}std[3],*p=std;下面各输入语句中错误的是()。
若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j＝50,a[]＝{7,4,10,5,8};for()j+＝a[i];primf("%d,j-40);}
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改
在软件开发中，下面的任务不属于设计阶段的是()。
下列与队列结构有关联的是（）。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

以下不符合麻痹性肠梗阻的临床特点的是
根据表14-3给出的条件，M公司股票的短期(5天)相对强弱指标RSI值为(　　)。表14-3M公司股票连续6天的收盘价(单位：元)
投资者进行金融衍生工具交易时，要想获得交易的成功，必须能较准确地预测()等因素的未来变化趋势。Ⅰ．利率Ⅱ．汇率Ⅲ．股价Ⅳ．凸度
预付款项不多的企业，可以不设置“预付账款”科目，而将预付的款项通过“预收账款”科目核算。()
企业使命包括哪些基本因素?
KarlVonLinne(orLinnaeus,asheiswidelyknown)wasaSwedishbiologistwhodevisedthesystemofLatinisedscientificnames
关于菜单设计，下列叙述中错误的是()。
Access数据库具有很多特点，下列叙述中，是Access特点的是()。
一个字长为6位的无符号二进制数能表示的十进制数值范围是_______。
下列不属衍生金融产品的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

有以下程序main(){inti=0，s=0；for(;;){if(i==3‖i==5)continue；if(i==6)break；i++；

设有如下定义：structss{charname[10]；intage；charsex；}std[3],*p=std;下面各输入语句中错误的是()。

若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j＝50,a[]＝{7,4,10,5,8};for()j+＝a[i];primf("%d,j-40);}

给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改

在软件开发中，下面的任务不属于设计阶段的是()。

下列与队列结构有关联的是（）。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

以下不符合麻痹性肠梗阻的临床特点的是

根据表14-3给出的条件，M公司股票的短期(5天)相对强弱指标RSI值为( )。表14-3M公司股票连续6天的收盘价(单位：元)

投资者进行金融衍生工具交易时，要想获得交易的成功，必须能较准确地预测()等因素的未来变化趋势。Ⅰ．利率Ⅱ．汇率Ⅲ．股价Ⅳ．凸度

预付款项不多的企业，可以不设置“预付账款”科目，而将预付的款项通过“预收账款”科目核算。()

企业使命包括哪些基本因素?

KarlVonLinne(orLinnaeus,asheiswidelyknown)wasaSwedishbiologistwhodevisedthesystemofLatinisedscientificnames

关于菜单设计，下列叙述中错误的是()。

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

一个字长为6位的无符号二进制数能表示的十进制数值范围是_______。

下列不属衍生金融产品的是()。

根据表14-3给出的条件，M公司股票的短期(5天)相对强弱指标RSI值为(　　)。表14-3M公司股票连续6天的收盘价(单位：元)