排序算法的简述,复杂度的计算

题目内容（请给出正确答案）

排序算法的简述,复杂度的计算

参考答案

考题 “就地排序”是指排序算法辅助空间的复杂度为()。

查看答案

考题占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法 B.归并排序算法 C.快速排序算法 D.以上答案都不对

查看答案

考题所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。

查看答案

考题 50、下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)

查看答案

考题 22、所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。

查看答案

考题下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)

查看答案

考题因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。

查看答案

考题 34、因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。

查看答案

考题 36、下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)

查看答案

热门标签