基本信息

---

下载

文档摘要

---

202考研计算机40算法优化与设计专项突破试卷

考试时间：______分钟总分：______分姓名：______

一、

简要说明递归算法与迭代算法的区别，并各举一个你熟悉的算法例子，说明如何将递归算法改写为迭代算法。

二、

给定一个由小写字母组成的字符串`s`和一个整数`k`。设计一个算法，找出`s`中最长的子串，该子串中的所有字符在`s`中出现的次数都是`k`的倍数。例如，`s=aabbcc,k=2`，则最长子串可以是aabb或bbcc。

三、

假设你正在设计一个系统，需要存储和查询用户的好友关系。用户数量庞大，且好友关系会动态变化（频繁添加