对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。 -题库考试答案搜索网

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

单选题

2022-08-11 02:49

A、O(1)
B、0(n)
C、O(1og2n)
D、0(n2)

查看答案

正确答案

B

试题解析

解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要用两个包含n个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。

标签：

感兴趣题目

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

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

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

（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为

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

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

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

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

在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。

n个记录直接插入排序所需的记录平均移动次数是______

相关题目: 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为; 要存放10个24×24点阵的汉字字模,需要______存储空间。( ); 要存放10个24×24点阵的汉字字模,需要______存储空间。( ); n个记录的文件进行快速排序，所需要的辅助存储空间为( )。; 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）; 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）; 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）; 若干长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个记录的索引，则二级索引表的长度为______。; 若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。; 对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。; 将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是______。; 将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是______。; 对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______; 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。; 对N个记录的文件进行快速排序，所需要的辅助存储空间为; 对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。; 对n个记录的文件进行快速排序，所需要的辅助存储空间为(); 对n个记录的文件进行归并排序，所需要的辅助存储空间为; 对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。; 对n个记录的文件进行归并排序，所需要的辅助存储空间为

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧