对n个记录的文件进行归并排序，所需要的辅助存储空间为

admin2013-05-30 30

问题对n个记录的文件进行归并排序，所需要的辅助存储空间为

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(n²)

答案C

解析归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

转载请注明原文地址:https://kaotiyun.com/show/wSqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)