对有n个记录的集合进行归并排序 所需要的辅助空间数与初始记录的排列状况有关。 大学网课 2022-08-12 01:20:18 已帮助 人 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。 热搜：二路归并排序的时间复杂度是多少 回答 共1条回复 C解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。 相关问题 对有n个记录的表进行直接插入排序 在最好情况下需比较（)次关键字。A.n＋1B.n（n－1)／2C.n／2D.n－1 2017-07-18 对n个记录的文件进行快速排序 所需要的辅助存储空间为（）。A）O（nlog2n)B）O（n)C）O（1og2n)D）O（n2) 2018-05-04 对n个记录的文件进行快速排序 所需要的辅助存储空间为（）。A）O（nlog2n)B）O（n)C）O（1og2n)D）O（n2) 2018-05-06 对有n个记录的表作直接插入排序 在最坏的情况下 需比较关键字（不含与哨兵的比较）的次数为n（n-1)/ 2022-08-10 对于n个记录的集合进行冒泡排序 在最坏的情况下所需要的时间是O（nlog2n) 2022-08-30
