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

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

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

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

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

对n个数进行排序 哪种算法 其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排

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