对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()

1、一个算法的时间复杂度为（n+nlog2n+14n）/n，其数量级表示为（）。

一个算法的时间复杂度为（n+nlog2n+14n）/n，其数量级表示为（）。

2、● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间

● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。（63）A 希尔排序B 快速排序C 堆排序D 选择排序

3、直接选择排序算法在最好情况下的时间复杂度为O（n）。

直接选择排序算法在最好情况下的时间复杂度为O（n）。A正确B错误

4、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度

在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()AO(n)BO(nlogn)CO(n(logn)2)DO(n3/2)

5、对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0...

6、快速排序算法的平均时间复杂度为（）。

快速排序算法的平均时间复杂度为（）。AO（n）BO（n2）CO（nlog2n）DO（log2n!）