填空题对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。

填空题
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。

参考解析

解析: 暂无解析

相关考题:

对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(log2n)D.O(n2)

(15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为A)O(1)B)O(log2n)C)O(n)D)O(n2)

对N个记录的文件进行快速排序,所需要的辅助存储空间为A.O( )B.OC.O( )D.O( )

(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。

n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)

( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为A ) O( 1 )B ) O (log 2 n )C ) O(n)D ) O(n2)

对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。A.O(1)B.O(1og2n)C.O(n)D.O(n2)

按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序

对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)

对n个记录的文件进行起泡排序,所需要的辅助存储空间为A.O(1)B.O(log2n)C.O(n)D.O(n2)

对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(1og2n)D.O(n2)

对n个记录的序列进行快速排序,所需的辅助存储空间为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)

对n个记录的文件进行归并排序,所需要的辅助存储空间为A.OB.O(n)C.O(log2n)D.O(n2)

对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)

对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。

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

对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。

对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

在二路归并排序中,对n个记录进行归并的趟数为()。

对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。

对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。

对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。A、O(1)B、O(n)C、O(1og2n)D、O(n2)

判断题对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。A对B错

填空题在二路归并排序中,对n个记录进行归并的趟数为()。

填空题对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

单选题对n个记录的文件进行起泡排序,所需要的输助存储空间为()。AO(1)BO(log2n)CO(n)DO(n2)

单选题对由n个记录所组成的表按关键码排序时,下列各个常用排序算法的平均比较次数分别是:二路归并排序为( ),直接插入排序为( ),快速排序为( ),其中,归并排序和快速排序所需要的辅助存储分别是( )和( )。a.O(l)b.O(nlogzn)c.O(n)d.O(n2)e.O(n(logzn)2)f.O(logzn)AbdbcfBbcfedCdbecfDdebfc