共找到 1318477 与NO亦被称为 相关的结果,耗时1197 ms
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。A.O(1)B.O(n)C.O(log2n)D.O(n2)
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。A.O(1)B.O(1og2n)C.O(n)D.O(n2)
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.OB.O(log2n)C.O(n)D.O(nlog2n)
用二分法进行插入排序,记录移动个数为A.O(nlog2n)B.O(n2)C.O(log2 n)D.O(n)
求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)
对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2/t)D.O(n2)
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。A.O(lgn)B.O(nlgn)C.O(n)D.O(n2)
对n个元素进行堆排序时,最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
热门搜索: