下列排序方法中，最坏情况下时间复杂度最小的是
🔥 516 热度
A
冒泡排序
B
快速排序
C
堆排序
D
直接插入排序
参考答案
C
解析
【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为
，堆排序时间复杂度为O(nlogn)，复杂度最小。C选项正确。
，堆排序时间复杂度为O(nlogn)，复杂度最小。C选项正确。扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
以下不能将s所指字符串正确复制到t所指存储空间的是( )
有以下程序：
#include <stdio.h>
void swap(char *x， char *y)
{ char t；
t＝*x； *x＝*y； *y＝t；
}
main()
{ char *s1＝"abc"， *s2＝"123"；
swap(s1，s2)； printf("%s，%s\n"，s1，s2)；
}
程序执行后的输出结果是( )。
有以下函数：
int fun(char *x， char *y)
{ int n＝0；
while ( (*x＝＝*y) && *x！＝'\0' ) {x＋＋； y＋＋； n＋＋；}
return n ；
}
函数的功能是( )。
有以下程序：
#include <stdio.h>
int fun()
{ static int x＝1；
x*＝2；
return x；
}
main()
{ int i， s＝1；
for( i＝1； i<＝3； i＋＋ ) s*＝fun()；
printf("%d\n"， s)；
}
程序运行后的输出结果是( )。
在一个C源程序文件中所定义的全局变量，其作用域为( )。
