答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

冒泡排序的时间复杂度为A．O（n) B．O（n2) C．O（log2n) D．O（nlog2n)

冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)

参考答案

您可能感兴趣的试题

下列各种排序算法中平均时间复杂度为O（n2)是（)。A、快速排序B、堆排序C、归并排序D、冒泡排序

答案解析
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O（log2n)B．O（n)C．O（nlog2n)D．O（n2)

答案解析
在二叉排序树中插入一个结点的时间复杂度为（)。A、O（1)B、O（n)C、O（log2n)D、O（n)

答案解析
直接插入排序在最好情况下的时间复杂度为（)。【北京邮电大学1999一、5（2分)】A．O（logn)B．O（n)C．O

答案解析
对n个元素进行快速排序时最坏情况下的时间复杂度为（55)。A．O（log2n)B．O（n)C．O

答案解析
在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

答案解析
下列排序算法中时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排

答案解析