【单选题】
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
【单选题】
建立一个长度为n的有序单链表的时间复杂度为()
【单选题】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
【单选题】
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
【单选题】
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
【单选题】
在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
【单选题】
在对n个元素进行堆排序的过程中,空间复杂度为( )。
【单选题】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是