题目内容
(请给出正确答案)
提问人:网友longerhust
发布时间:2022-01-06
[主观题]
(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)
E.O(n(log2n)2)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!