2026计算机数据结构高频考点递归归纳真题及答案（递归考点）.docVIP

2026计算机数据结构高频考点递归归纳真题及答案（递归考点）

一、单项选择题（共20题，每题2分，共40分）。每小题只有一个正确答案，请将正确答案的序号填在答题栏内。

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.