对n个记录的文件进行归并排序,所需要的辅助存储空间为A.OB.O(n)C.O(log2n)D.O(n2)
对n个记录的文件进行归并排序,所需要的辅助存储空间为
A．O
B．O(n)
C．O(log2n)
D．O(n2)
解析：对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
[N2O2]2-这个结构怎么写是[O=N-N=O]2-还是中心N与2个O和一个端基N相连 其他 2020-04-06 …
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n 计算机类考试 2020-05-24 …
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.OB.O(n)C.O(log2n)D.O(n 计算机类考试 2020-05-24 …
●直接选择排序的平均时间复杂度为 (46) 。(46) A.O(n) B.O(nlogn) C.O( 计算机类考试 2020-05-25 …
以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。A.O(n)B.O(n2)C.O(log 计算机类考试 2020-05-26 …
以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。A.O(n)B.O(n2)C.O(log 计算机类考试 2020-05-26 …
对长度为n的／顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O( 计算机类考试 2020-05-26 …
直接选择排序的平均时间复杂度为(46)。A.O(n)B.O(nlogn)C.O(n2)D.O(log 计算机类考试 2020-05-26 …
已知两个长度分别为m和n的升序链表若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度 数学 2020-11-28 …
下列四种算法的时间复杂度中,执行时间最短.A.O(n)B.O(log2n)C.O(2n)D.O(n2 数学 2020-12-15 …