导航:题目详情 | 答案解析 | 相关问题 | 最新问题 对n个记录的文件进行快速排序 所需要的辅助存储空间为()。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2) 计算机 2018-05-04 11:43:27 存储空间,文件, 已帮助 人 对n个记录的文件进行快速排序,所需要的辅助存储空间为()。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)请帮忙给出正确答案和分析,谢谢! 热搜:堆排序最坏情况下需要比较的次数 答案解析 难度★★☆ 搜索 参考答案:A 相关问题 1、对n个记录的文件进行堆排序 最坏情况下的执行时间是O(nlog2n)。() 2017-10-03 2、对n个记录的文件进行快速排序 所需要的辅助存储空间为()。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2) 2018-05-06 3、在堆排序的过程中 对n个记录建立初始堆需要进行()次筛运算 由初始堆到堆排序结束 需要对树根结点进行()次筛运算。 2019-08-29 4、对有n个记录的集合进行归并排序 所需要的辅助空间数与初始记录的排列状况有关。 2022-08-12 5、对于n个记录的集合进行冒泡排序 在最坏的情况下所需要的时间是O(nlog2n) 2022-08-30 6、对顺序表中的n个记录进行简单选择排序 至多需要关键字交换n-1次。 2022-09-22