共找到 50 与=nlog2n 相关的结果,耗时6 ms
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)
用二分法进行插入排序,记录移动个数为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n)
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(10g2n)C.O(n)D.O(nlog2n)
对n个记录的文件进行快速排序,平均执行时间为A.0(1Og2n)B.0(n)C.0(nlog2n)D.0(n2)
二叉排序树的平均检索长度与二分法检索的长度都是A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n)
在归并排序过程中,需归并的趟数为______。A.nB.n1/2C.[nlog2n]D.[log2n]
对包含n个元素的散列表进行检索,平均检索长度A.为O(10g2n)B.为O(n)C.为O(nlog2n)D.不直接依赖于n
热门搜索: