归并排序采用的算法设计方法属于( )。A．归纳法B．分治法C．贪心法D．回溯方法 - itgle

itgle.com

题目

归并排序采用的算法设计方法属于( )。

A．归纳法

B．分治法

C．贪心法

D．回溯方法

相似考题

1.合并排序算法是利用()A.分治策略B.动态规划法C.贪心法D.回溯法

2.快速排序算法采用的设计方法是______。A．动态规划法B．分治法C．回溯法D．分枝定界法A．B．C．D．

3.常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归． Ⅴ．回溯法A．Ⅰ，Ⅱ，Ⅲ，ⅤB．Ⅲ，Ⅳ，ⅤC．Ⅰ，Ⅱ，ⅤD．全是

4.●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33) A．归并排序B．插入排序C．选择排序D．冒泡排序(34) A．分治法B．贪心法C．动态规划方法D．回溯法

更多“归并排序采用的算法设计方法属于()。A.归纳法B.分治法C.贪心法D.回溯方法 ”相关问题

第1题：

快速排序算法采用的设计方法是(37)。
A.动态规划法(Dynamic Programming)
B.分治法(Divideand Conquer)
C.回溯法(Backtracking)
D.分枝定界法(Branch and Bound)

正确答案：B
快速排序算法采用的设计方法是分治法。
第2题：

实现合并排序利用的算法是
A．分治法
B．动态规划法
C．贪心法
D．回溯法

正确
第3题：

归并排序算法是利用（）实现的算法。
A．分治策略
B．动态规划法
C．贪心法
D．回溯法

分治法
第4题：

(接上一题)该算法采用的设计方法是( 61 )。
A.分治法
B.贪心法
C.动态规划方法
D.回溯法

正确答案：A
记忆几类常见的排序算法的时间复杂度即可。
第5题：

快速排序算法是利用（）实现的算法
A．回溯法
B．贪心法
C．动态规划法
D．分治法

分治策略

相关内容