1. 必答 [单选题] 求n皇后问题中，queen(i,n)表示，已经放好i-1个皇后，对第i到n行放置皇后，那么queen(i,n)及quewn（i+1,n）分别是（ ） A. 大问题 小问题 B. 小问题 大问题 正确答案：A 2. 必答 [单选题] Hanoi问题是什么类型的递归问题？ A. 定义是递归 B. 数据结构是递归 C. 问题求解过程是递归 正确答案：C 3. 必答 [单选题] 分析下面递归方程的时间复杂度 T（n）=1 n=1时 T(n)=2T(n/2)+n n>1时 A. n B. nlogn C.