对于下列排序，（）需要额外辅助存储空间达到O（n)。A．直接插入排序B．直接选择排序C．归并排序D．冒泡排序
对于下列排序，（）需要额外辅助存储空间达到O（n)。
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（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）AbdbcfBbcfedCdbecfDdebfc
单选题堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。AO（n²）和O（1）BO（nlogzn）和O（1）CO（nlog₂n）和O（n）DO（n²）和O（n）