首页
以下时间复杂性不是O(n2)的排序方法是()
2024-07-27 10:34:21
数据结构导论(02142)
以下时间复杂性不是O(n
2
)的排序方法是()
A、直接插入排序
B、二路归并排序
C、冒泡排序
D、直接选择排序
【正确答案】:B
【题目解析】:直接插入排序、冒泡排序和直接选择排序的时间复杂度是O(n
2
),二路归并排序算法的时间复杂度为o(nlog
2
n)。
上一篇:
以下4种排序法中,不稳定的排序方法是()
下一篇:
外部排序是指在排序的整个过程中,全部数据在计算机的哪个中完成的排序()