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

PAGE

PAGE1

C++二维数组上的递归巩固练习4

一、选择题（每题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.递归深度B.递归终止条件C.递归参数D.返回值类型

8.在二维数组的递归中，访问过的位置通常需要做什么处理？

A.标记为已访问B.删除C.排序D.复制

9.递归函数在执行过程中