C++减治法巩固练习试题5公开课教案教学设计资料.docxVIP

PAGE

PAGE1

C++减治法巩固练习试题5

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

1.减治法的基本思想是（）

A.将问题分解为多个子问题分别求解B.将问题规模不断减小，直到容易求解

C.通过随机化方法求解D.将所有解空间遍历一次

2.以下哪个算法不是减治法的典型应用？（）

A.二分查找B.插入排序C.快速排序（划分后处理一边）D.归并排序

3.减治法通常不包括以下哪种策略？（）

A.减去一个常量B.减去一个常量因子C.减去可变规模D.增加问题规模

4.二分查找每次将问题规模减少为原来的（）

A.1/2B.1/3C.1/4D.不变

5.在减一治法的插入排序中，每次插入一个元素的时间复杂度是（）

A.O(1)B.O(logn)C.O(n)D.O(n2)

6.以下哪个是减治法的典型特征？（）

A.分而治之B.动态规划C.规模递减D.贪心选择

7.使用减治法求n的阶乘，每次减少（）

A.1B.2