矩阵连乘问题的算法可由回溯法设计实现。()此题为判断题(对，错)。

第1题：

快速排序算法是利用（）实现的算法

A．回溯法

B．贪心法

C．动态规划法

D．分治法

第2题：

归并排序算法是利用（）实现的算法。

A．分治策略

B．动态规划法

C．贪心法

D．回溯法

第3题：

下面哪个问题即适合用回溯法也适合用分支限界法求解（），注意：填空填1234中的某个数，不填汉字 1. 矩阵连乘问题 2. 最大子段和 3.最长公共子序列 4.最大团问题

第4题：

动态规划算法的计算矩阵连乘问题的时间为O（）

A．nlogn

B．n(logn)^2

C．n^2

D．n^3

第5题：

下面关于回溯法的描述中， 不正确的是哪个？

A．回溯法通常使用递归算法实现

B．回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。

C．回溯法解决的问题，其解通常可以表达为n元组的形式

D．当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。