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.
2021-03-25 18:23:11
61KB
1