递归数据结构期末练习题（含详细答案解析）.docx

递归数据结构期末练习题（含详细答案解析）

适用范围：数据结构课程递归基础、链表、树、分治递归章节

难度：中等（贴合期末考、专升本、计算机基础考研基础题）

说明：所有题目无偏题怪题，侧重递归思想理解、递归执行过程、递归代码实现与复杂度分析，答案分步解析，通俗易懂。

一、单项选择题（共5题，每题3分，共15分）

1.以下关于递归的说法，正确的是（）

A.递归程序执行效率一定比循环高

B.递归必须有终止条件，否则会无限递归、栈溢出

C.递归函数不能调用自身

D.递归不需要借助系统栈存储调用信息

2.下列数据结构中，不属于递归数据结构的是（）

A.二叉树B.单链表C