基本信息

---

下载

文档摘要

---

算法题库及答案算法填空n皇后

单项选择题

1.以下哪种数据结构适合用来存储n皇后问题的棋盘状态？（）

A.链表

B.数组

C.栈

D.队列

答案：B

解析：n皇后问题的棋盘通常用二维数组来表示，方便直观地记录皇后的位置，所以选B。

2.在n皇后问题中，判断当前位置是否可以放置皇后，主要依据是（）。

A.同一行是否有其他皇后

B.同一列是否有其他皇后

C.同一斜线上是否有其他皇后

D.以上都是

答案：D

解析：要保证n皇后问题中皇后不冲突，需要检查同一行、同一列和同一斜线上是否已有其他皇后，所以选D。

3.解决n皇后问题的回溯算法，其核心思想是（）。

A.