n皇后问题的回溯法实现与时间复杂度分析考核试卷.docVIP

n皇后问题的回溯法实现与时间复杂度分析考核试卷

一、单项选择题（每题1分，共30题）

1.n皇后问题中，回溯法的基本思想是？

A.尝试所有可能的放置方案

B.递归搜索所有可能的解

C.利用动态规划优化搜索过程

D.采用贪心算法快速找到解

2.在n皇后问题的回溯法实现中，每个皇后放置的位置用什么表示？

A.数组

B.链表

C.栈

D.树

3.n皇后问题中，第一个皇后通常放置在哪一行？

A.第一行

B.第二行

C.第三行

D.任意行

4.在n皇后问题的回溯法中，如何判断当前放置的皇后是否合法？

A.检查同一列是否有其他皇后

B.检查同一对角线是否有其他皇后

C.检查同一行是否有其他皇后

D.以上都