c++二维数组上的递归巩固练习3公开课教案教学设计资料.docxVIP

PAGE

PAGE1

c++二维数组上的递归巩固练习3

一、选择题（每题2分，共30分）

1.在二维数组上的递归通常用于解决以下哪类问题？

A.排序B.查找C.图的遍历D.数值计算

2.下列哪种遍历方式常用于二维数组的递归搜索？

A.深度优先搜索B.广度优先搜索C.二分查找D.快速排序

3.在二维数组递归中，通常需要避免的问题是？

A.数组越界B.重复访问C.递归深度过大D.以上都是

4.在递归函数中，处理二维数组的常见参数不包括？

A.当前行坐标B.当前列坐标C.数组长度D.数组元素类型

5.下列哪个问题最适合用二维数组递归解决？

A.求数组平均值B.判断回文字符串C.迷宫寻路D.斐波那契数列

6.在二维数组递归中，通常使用哪种方法防止重复访问？

A.标记数组B.排序C.二分查找D.动态规划

7.递归遍历二维数组时，如果每个元素只访问一次，时间复杂度是？

A.O(1)B.O(n)C.O(n2)D.O(2?)

8.在递归实现中，通常需要设置什么条件来终止递归？

A.数组为空B.越界或已访问C.数组已排序D.数组长度为零

9.下