共找到 12889 与cáo 相关的结果，耗时177 ms
对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)
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(10g2n)
热门搜索：