对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(log2n)B、O(1)C、O(n)D、O(nlog2n)
对N个记录的文件进行快速排序,所需要的辅助存储空间为A.O( )B.OC.O( )D.O( )
(5)对 n 个记录的文件进行二路归并排序,所需要的辅助存储空间为___________。
( 15 )对 n 个记录的文件进行快速排序,平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)
对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个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。A.O(1)B.O(1og2n)C.O(n)D.O(n2)
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序
对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.O(1)B.O(nlog2n)C.O(n)D.O(n2)
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。
对n个记录的集合进行快速排序,所需要的附加空间是O(n)。
利用简单选择排序对n个记录进行排序,最坏情况下,记录交换的次数为()。
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。A、O(1)B、O(n)C、O(1og2n)D、O(n2)
单选题在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。AOlog₂n)BO(1)CO(n)DO(nlog₂n)
单选题在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。AO(log2n)BO(1)CO(n)DO(nlog2n)
填空题对n个待排序记录序列进行快速排序,所需要的最好时间是(),最坏时间是()。
填空题对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。