没有搜到到结果?点击这里求解答/求资源。
【单选题】
设二叉排序树上有n结点,则在二叉排序树上查找结点平均时间复杂度()。

O(n)
O(n2)
O(nlog2n)
O(1og2n)
【单选题】
具有n结点二叉排序树中查找一元素时,在平均情况下时间复杂度大致( )。

O(n)
O(1)
O(log2(n))
O(n平方)
【单选题】
建立一长度n有序单链表时间复杂度()

O(n)
O(1)
O(n2)
O(log2n)
【单选题】
把长度m单链表接在长度n单链表之后算法时间复杂度

O(m)
O(n)
O(m+n)
O(1)
【单选题】
在对n元素进行冒泡排序过程中,最好情况下时间复杂度( )。

O(1)
O(log2(n))
O(n平方)
O(n)
【单选题】
在对n元素进行快速排序过程中,平均情况下时间复杂度( )。

O(1)
O(log2(n))
O(n平方)
O(nlog2(n))
【单选题】
在对n元素进行快速排序过程中,最坏情况下时间复杂度( )。

O(1)
O(log2(n))
O(n平方)
O(nlog2(n))
【单选题】
在对n元素进行堆排序过程中,空间复杂度( )。

O(1)
O(log2(n))
O(n平方)
O(nlog2(n))
【单选题】
下列排序算法时间复杂度不受数据初始状态影响,恒O(n2)

堆排序
冒泡排序
直接选择排序
快速排序
【判断题】
算法时间复杂度与与数据结构有关。

正确
错误