首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
对n个记录的文件进行归并排序,所需要的辅助存储空间为
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对n个记录的文件进行归并排序,所需要的辅助存储空间为
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
时间:2022-08-11 02:48
关键词:
答案解析
B
解析:对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
相关问题
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归归并后的结构为( )。
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为
如果对 n 个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为【 】。
n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
下列排序算法中,()需要的辅助存储空间最大。
最新问题
对n个元素进行堆排序时,其空间复杂度为( )。
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
对N个记录的文件进行快速排序,所需要的辅助存储空间为
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
对n个记录的文件进行快速排序,所需要的辅助存储空间为()
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为( )。
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
别人在看