(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。
(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。
正确答案:(5)【答案】n【解析】二路归并排序是在折半插入顺序的基础上再改进,其目的是减少排序过程中移动记录的次数,但为此需要n个记录的辅助空间。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。
正确答案:(5)【答案】n【解析】二路归并排序是在折半插入顺序的基础上再改进,其目的是减少排序过程中移动记录的次数,但为此需要n个记录的辅助空间。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。