若要求对大小为n的数组进行排序的时间复杂度为O（nlog2n)，且是稳定的（即如果待排序的序列中两个数

下列给定的程序中 函数fun()的功能是:用选择法对数组中的n个元素按从大到小的顺序进行排序。请改

若需在O(nlog2n)的时间内完成对数组的排序 且要求排序是稳定的 则可选择的排序方法是()。

对n个基本有序的整数进行排序 若采用插入排序算法 则时间和空间复杂度分别为（62）；若采用快速排序

若需要时间复杂度在O(nlog2n)内 对整数数组进行排序 且要求排序方法是稳定的 则可选择的排序方法是()。

以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码 请问它的平均时间复杂度是多少()A.O(n

对于一个具有n个顶点的无向图 若采用邻接表表示 则存放表头结点的数组的大小为(35)。A.n+lB.nC.n-