如果有一个时间复杂性为O(n2)的算法(如起泡排序 选择排序或插人排序等) 在有200个元素

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

希尔排序算法的时间复杂度为O（n2)。（)

某算法的时间复杂度为O（n2)，表明该算法的（）。A．问题规模是n2B．执行时间等于n2C．执行时间与n2成

在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（）。A．O（n）B．O（1）C．O（n2）D．O（log2

对有n个记录的表作快速排序 在最坏情况下 算法的时间复杂度是（)A. O（n)B. O（n2)C

在原始序列已经有序(升序或降序)的情况下 (44)算法的时间复杂度为O(n2)。A．堆排序B．插入排序C．快