早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 7755 与dāo 相关的结果,耗时49 ms rss sitemap
设平衡的二叉排序树(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.O(1)B.O(n)C.O(log2n)D.O(n2)
在二维数组M[0…n,0…m]中,访问某个元素的平均时间复杂度为______。A.O(1)B.O(nm)C.O(m+n)D.O(nn)
对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(n log2n)
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)
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(n)C.O(n2)D.O(nlog2n)