C++蛮力法巩固练习试题2公开课教案教学设计资料.docxVIP

PAGE

PAGE1

C++蛮力法巩固练习试题2

一、选择题（每题3分，共45分）

1.蛮力法（BruteForce）的核心思想是：

A.分而治之B.尝试所有可能解C.贪心选择D.动态规划

2.以下哪个问题最适合用蛮力法解决？

A.排序问题B.最短路径问题C.密码破解（小规模）D.矩阵乘法优化

3.蛮力法的时间复杂度通常是：

A.O(logn)B.O(n)C.O(nlogn)D.O(2^n)或O(n!)等

4.使用蛮力法求解“找出数组中的最大值”的时间复杂度是：

A.O(1)B.O(n)C.O(n^2)D.O(logn)

5.蛮力法求解“字符串匹配”问题中，最坏情况下的比较次数是：

A.O(n)B.O(m)C.O(n*m)D.O(logn)

6.以下哪种问题不适合用蛮力法？

A.数据量极小的问题B.解空间巨大的问题

C.需要保证正确性的问题D.问题规模固定

7.蛮力法求解“旅行商问题”的时间复杂度是：

A.O(n)B.O(n^2)C.O(n!)D.O(2^n)

8.在蛮力法中，通常不需要：

A.遍历所有解B.剪枝C.