时间复杂性为O（nlog2n)且空间复杂性为O（1)的排序方法是（)。

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（)。A、O（n)B、O（nlog2n)C、O（

在二叉排序树中插入一个关键字值的平均时间复杂度为（)。A、O（n)B、O（1og2n)C、O（nlog2n)D、O（n2)

最好和最坏时间复杂度均为O（nlog2n)且稳定的排序方法是（)。

在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n)。（)【合肥工业大学2000二、9（1分)

冒泡排序的时间复杂度为A．O（n) B．O（n2) C．O（log2n) D．O（nlog2n)

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