网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

二路归并排序中每一趟排序都要开辟O（n)的辅助空间，共需élog2nù趟排序，为什么总的辅助空间仍为O（n)？

参考答案和解析
错误
更多 “二路归并排序中每一趟排序都要开辟O（n)的辅助空间，共需élog2nù趟排序，为什么总的辅助空间仍为O（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(log2n)B、O(1)C、O(n)D、O(nlog2n)
查看答案
考题 （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）
查看答案
考题 在下面的排序方法中,辅助空间为O(n)的是( ) 。A、希尔排序B、堆排序C、选择排序D、归并排序
查看答案
考题 对长度为n的关键字序列进行堆排序的空间复杂度为 ( )A．O(log2n)B．O(1)C．O(n)D．O(n*log2n)
查看答案
考题 对由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(log2n)D．0(n2)
查看答案
考题 对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(1og2n)D．O(n2)
查看答案
考题 对n个元素进行堆排序时，其空间复杂度为( )。A．O(log2n)B．O(n log2n)C．O(n)D．O(1)
查看答案
考题 对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。A．O(1)B．0(n)C．O(1og2n)D．0(n2)
查看答案
考题 对n个记录的文件进行归并排序,所需要的辅助存储空间为A．OB．O(n)C．O(log2n)D．O(n2)
查看答案
考题 下面给出的四种排序方法中，辅助空间为O(n)的是()。A.希尔选择 B.冒泡排序 C.归并排序 D.堆排序
查看答案
考题 对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
考题 简单选择排序算法中，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）A、O（n）B、O（n*n）C、O（1）D、O（n*log2n）
查看答案
考题 简单选择排序算法里，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）。A、O（n）B、O（n*n）C、O（1）D、O（n*log2n）
查看答案
考题 归并排序中，归并的趟数是（）。A、O（n）B、O（log2n）C、O（nlog2n）D、O（n2）
查看答案
考题 在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）A、O（1）B、O（n2）C、O（log2n）D、O（n log2n）
查看答案
考题 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）A、O（1）B、O（n）C、O（n2）D、O（log2n）
查看答案
考题 单选题简单选择排序算法里，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）。A O（n）B O（n*n）C O（1）D O（n*log2n）
查看答案
考题 填空题对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
考题 单选题在下面的排序方法中，辅助空间为O（n）的是（ ）。A 希尔排序B 堆排序C 选择排序D 归并排序
查看答案
考题 单选题简单选择排序算法中，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）A O（n）B O（n*n）C O（1）D O（n*log2n）
查看答案
考题 单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）A bdbcfB bcfedC dbecfD debfc
查看答案
热门标签
最新试卷