共找到 1532471 与它用Don 相关的结果，耗时1848 ms
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（ ）。A．O（n）B．O（1）C．O（n2）D．O（log2n）
对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(log2n)C．O(n)D．O(n2)
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(log2n)
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(10g2n)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(1og2n)D．O(n2)
对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(log2n)D．O(n2)
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均拉索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
对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)
热门搜索：