网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
参考答案
更多 “对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。” 相关考题
考题
对由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（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）A
bdbcfB
bcfedC
dbecfD
debfc
考题
判断题对n个记录的集合进行快速排序，所需要的附加空间是O（n）。A
对B
错
热门标签
最新试卷