冒泡排序的时间复杂度为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．堆排序