阅读下列说明和 C 代码，回答问题1 至问题3 ，将解答写在对应栏内。 【说明】 n- 皇后问题是在 n 行 n 列棋盘上放置 n 个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同对角线上。 拟采用以下思路解决 n- 皇后问题：第 i 个皇后放在第 i 行。从第一个皇后开始，对每个皇后，从其对应行（第 i 个皇后对应第 i 行）第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后位置。重复该过程，直到找到所有放置方案。【 C 代码下面是算法 C 语言实现。 (1) 常量和变量说明pos ：一维数组， pos[i] 表示第 i 个皇后放置在第 i 行具体位置 count ：统计放置方案数 i ， j ，k ：变量 N ：皇后数
【问题1】根据以上说明和 C 代码，填充 C 代码中空（ 1 ）～（ 5 ）。【问题2】根据以上说明和 C 代码，算法采用了（ 6 ）设计策略。【问题 3 】上述 C 代码输出为：（7）。
正确答案及解析
正确答案
解析
ZXY不可能得到这个序列，因为当Z最先出栈，说明X、Y已经入栈，且X比Y先入栈，那么在出栈时候，X比Y要后出栈，所以当X最先出栈，只能够得到Z、Y、X这样出栈序列。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案