答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对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个记录建立初始堆需要进行（)次筛运算，由初始堆到堆排序结束，需要对树根结点进行（)次筛运算。

答案解析
对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。A）O（nlog2n)B）O（n)C）O（1og2n)D）O（n2)

答案解析
对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。A）O（nlog2n)B）O（n)C）O（1og2n)D）O（n2)

答案解析
n个记录的文件进行快速排序所需要的辅助存储空间为()。A.O(1)B.O(log2n)C.O(n)D.O(n2)

答案解析
对n个记录的文件进行快速排序所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)

答案解析
对N个记录的文件进行快速排序所需要的辅助存储空间为A.O( )B.OC.O( )D.O( )

答案解析
对n个记录采用快速排序所需要的平均时间是O()

答案解析