首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
下列各种排序算法中平均时间复杂度为O（n2）是（）
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
下列各种排序算法中平均时间复杂度为O（n2）是（）
A、快速排序
B、堆排序
C、归并排序
D、冒泡排序
时间：2022-05-22 12:42
关键词：
大学试题
工学
答案解析
D
相关问题
下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。
快速排序算法在最坏情况下的时间复杂度为（ ）。
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
5. 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )
某算法的时间复杂度为O(n2),表明该算法的( )。
最新问题
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( )
5 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问的规模,则该算法的时间复杂度是 ( )
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )
在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）
下列各种排序算法中平均时间复杂度为O（n2）是（）
在下列排序算法中，（ ）的时间复杂度与初始排序无关。
下面四种内部排序算法中哪一种在最差情况下时间复杂度最高？（）
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情