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

admin2019-01-11 77

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是【】。voidfun(int*n){while((*n)--)；printf("%d"，++(*n))；}main(){inta=100；
以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){inta=1,b=3,c=5;if(c=a+b)printf("yes\n");elseprintf(
下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
下面的概念中，不属于面向对象方法的是()。
给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入；THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的
给定程序MODII．C中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如，当s所指字符串为："ABCD"时，则t所指字符串中的内容应为："ABCDDCBA"。请改正程序中的错误，使它能得出正确
给定程序MODll．C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

古典数学的开拓者()被后人誉为“科学之父”和“希腊数学的鼻祖”。
经被审计单位之手递交给注册会计师的外部证据有（）
“立法者应该把自己看做一个自然科学家，他不是在创造法律，不是在发明法律，而仅仅是在表述法律，他用有意识的实在法把精神关系的内在规律表现出来。如果一个立法者用自己的臆想来代替事情的本质，那么我们就应该责备他极端任性。”下列对此的理解，可以成立的是()。
某法院在审理一起行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列说法正确的是()
d轨道的磁量子数m的合理值是()。
可以作为一个会计主体进行核算的有()。
物流各环节中最关键的环节是（）。
马克思主义法学关于法的本质的认识有何进步意义?
Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants
采用以太网链路聚合技术将(67)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是【】。voidfun(int*n){while((*n)--)；printf("%d"，++(*n))；}main(){inta=100；

以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){inta=1,b=3,c=5;if(c=a+b)printf("yes\n");elseprintf(

下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

下面的概念中，不属于面向对象方法的是()。

给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入；THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的

给定程序MODII．C中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如，当s所指字符串为："ABCD"时，则t所指字符串中的内容应为："ABCDDCBA"。请改正程序中的错误，使它能得出正确

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

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

古典数学的开拓者()被后人誉为“科学之父”和“希腊数学的鼻祖”。

经被审计单位之手递交给注册会计师的外部证据有（）

某法院在审理一起行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列说法正确的是()

d轨道的磁量子数m的合理值是()。

可以作为一个会计主体进行核算的有()。

物流各环节中最关键的环节是（）。

马克思主义法学关于法的本质的认识有何进步意义?

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants

采用以太网链路聚合技术将(67)。

下列程序的输出结果是【】。voidfun(intn){while((n)--)；printf("%d"，++(*n))；}main(){inta=100；