算法设计与分析题库文档。

简介：
1. 针对n皇后问题，queen(i, n)指的是在已经摆放了 i-1 个皇后的情况下，对第 i 到 n 行进行皇后的放置。因此，queen(i, n) 以及 queen(i+1, n) 实际上代表着（ ）。选项 A 描述了大问题和小问题；正确答案为 A。 2. Hanoi 问题属于哪种类型的递归问题？选项 A 强调了递归的定义；选项 B 指出了递归的数据结构；正确答案为 C，因为它阐述了问题求解过程本身是递归的。 3. 分析以下递归方程的时间复杂度 T(n) = 1 + n = 2 * T(n/2) + n，当 n = 1 时 T(n) = 2T(n/2) + 1，对于 n > 1，其时间复杂度为（ ）。选项 A 表示线性时间复杂度；选项 B 表示 n logn 时间复杂度；正确答案为 C。