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.
1