柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列排序方法中,最坏情况下时间复杂度最小的是
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
热度🔥282
参考答案:C
解析:
【解析】在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),堆排序时间复杂度为O(nlog2n),复杂度最小。C选项正确。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序 #include main() { char x=2, y=2, z; z=( y>1 ); printf( "%d\n",z ); } 程序的输出结果是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
μC/OS-II系统中的每个任务都处在以下5种状态之一:休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态,以下哪个说法是错误的?
下列叙述中正确的是( )。
标签
二级C语言
复杂度
排序
时间
直接