对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.0(n2)
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(n)
C．O(log2n)
D．0(n2)
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要两个包含n个记录的数组，每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。
对包含n个元素的散列表进行检索,平均检索长度( )。A.为O(log2n)B.为O(n)C.为O(n 计算机类考试 2020-05-23 …
对包含n个元素的散列表进行检索,平均检索长度________。A.为O(log2n)B.为O(n)C 计算机类考试 2020-05-23 …
设平衡二叉排序树(AVL树)的节点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C.O 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log 计算机类考试 2020-05-23 …
对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.0(n)C.O(n log 计算机类考试 2020-05-23 …
对n个元素进行堆排序时,其空间复杂度为()。A.O(log2n)B.O(n log2n)C.O(n) 计算机类考试 2020-05-24 …
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C. 计算机类考试 2020-05-24 …
对包含n个元素的散列表进行检索,平均检索长度A.为O(log2n)B.为O(n)C.为O(n*log 计算机类考试 2020-05-24 …
对包含n个元素的散列表进行检索,平均检索长度为A.为O(log2n)B.为O(n)C.为O(n*lo 计算机类考试 2020-05-24 …
算式的渐进复杂度的计算问题（很简单）1、fA(n)=n*log2n(以2为底的n的对数)fB(n) 数学 2020-08-01 …