问题
-
设一维数组中有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)内 对整数数组进行排序 且要求排序方法是稳定的 则可选择的排序方法是()。