共找到 50 与=nlog2n 相关的结果，耗时0 ms
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
下列排序方法中，平均排序时间不是O(nlog2n)的是A．快速排序B．堆排序C．归并排序D．简单选择排序
对含有n个元素的散列表进行检索，平均检索长度为______。A．O(n2)B．O(nlog2n)C．O(log2n)D．不直接依赖于n
对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。A．O(1)B．O(n)C．O(n2)D．O(nlog2n)
二叉排序树的平均检索长度与二分法检索数量级都为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n2/4)
设平衡的二叉排序树(AVL树）的结点个数为n,则其平均检索长度为A．OB．O(log2n)C．O(n)D．O(nlog2n)
热门搜索：