●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情

时间：2021-05-05 06:56:34 解答: 65 次

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。

(33) A．归并排序

B．插入排序

C．选择排序

D．冒泡排序

(34) A．分治法

B．贪心法

C．动态规划方法

D．回溯法

正确答案：

A,A【解析】归并排序(merge sort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。

请充值VIP继续使用（未注册用户支付后会自动注册登录）