下列排序方法中，最坏情况下时间复杂度最小的是
- A.冒泡排序
- B.快速排序
- C.堆排序
- D.直接插入排序
热度🔥278
参考答案：C
解析：
【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
【解析】在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
char fun( char *c )
{
if ( *c='A' )
*c -= 'A'-'a';
return *c;
}
main()
{
char s[81], *p=s;
gets( s );
while( *p )
{
*p =fun( p );
putchar( *p );
p++;
}
printf( "\n");
}
若运行时从键盘上输入OPEN THE DOOR，程序的输出结果是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
在Windows2003中，用于显示主机上活动的TCP连接状况的命令是（）。
在 Word 2010 中设计的某些包含复杂效果的内容如果在未来需要经常使用，如公文版头、签名及自定义公式等，最佳的操作方法是（ ）。
