共找到 102 与log2n 相关的结果，耗时10 ms
用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)
对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(log2n)D．O(n2)
在归并排序过程中，需归并的趟数为______。A．nB．n1/2C．[nlog2n]D．[log2n]
从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)
具有n个结点的完全二叉树的深度为( )。A．{log2n}+1B．[1og2n]+1C．2i-1D．n-1
对n个记录的文件进行归并排序，所需要的辅助存储空间为______。A．O(1)B．O(n)C．O(log2n)D．O(n2)
对含有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)
热门搜索：