要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。

admin2012-05-21 51

问题要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。

选项 A、分治法
B、动态规划法
C、贪心法
D、回溯法

答案D

解析本题考查算法设计技术。N-皇后问题是一个经典的计算问题，该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解，因此分治法不适用；由于不是要求最优解，因此不具备最优子结构性质，也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。

转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。

软件设计师上午基础知识考试

软考中级

下列各项中(40)与概念信息隐藏概念直接相关。

关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是　t取指=2ns，t分析=2ns，t执行=1ns，则100条指令全部执行完毕需(4)ns。

在某台路由器上定义了一条访问控制列表access-list109denyicmp10.1.10.100.0.255.255anyhost-unreachable，其含义是(51)。

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

完成路径选择功能是在OSI模型的(12)。

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

溃疡型胃癌与胃溃疡在病理形态上主要不同点是()

A．加快补液速度，充分补液B．适当补液C．使用强心药D．舒张血管E．补液试验休克患者中心静脉压及血压均低时

脑重量为成人60％的年龄为神经纤维髓鞘化完成的时间为

桥梁动载试验的测振传感器选用，应考虑的因素包括()。

在房地产代理合同中，当事人未明确选择解决合同纠纷的具体途径，合同产生纠纷后又未达成一致意见的，则应通过()解决合同纠纷。

《报告环境污染与破坏事故的暂行办法》规定，环境污染与破坏事故根据程度分为()。

下列有关血栓的论述，错误的是()。

经过宣传教育，市民的交通安全意识大为增强，交通秩序大为好转。但交通干警依然以高度的责任心维护交通安全，因为他们明白，不出交通事故并不具有必然性。以下哪项与交通干警的想法是一致的?

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。

软件设计师上午基础知识考试

软考中级

下列各项中(40)与概念信息隐藏概念直接相关。

关于自治系统(Autonomous System，AS)，以下说法错误的是(26)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是 t取指=2ns，t分析=2ns，t执行=1ns，则100条指令全部执行完毕需(4)ns。

在某台路由器上定义了一条访问控制列表access-list109denyicmp10.1.10.100.0.255.255anyhost-unreachable，其含义是(51)。

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

完成路径选择功能是在OSI模型的(12)。

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel

溃疡型胃癌与胃溃疡在病理形态上主要不同点是()

A．加快补液速度，充分补液B．适当补液C．使用强心药D．舒张血管E．补液试验休克患者中心静脉压及血压均低时

脑重量为成人60％的年龄为神经纤维髓鞘化完成的时间为

桥梁动载试验的测振传感器选用，应考虑的因素包括()。

在房地产代理合同中，当事人未明确选择解决合同纠纷的具体途径，合同产生纠纷后又未达成一致意见的，则应通过()解决合同纠纷。

《报告环境污染与破坏事故的暂行办法》规定，环境污染与破坏事故根据程度分为()。

下列有关血栓的论述，错误的是()。

经过宣传教育，市民的交通安全意识大为增强，交通秩序大为好转。但交通干警依然以高度的责任心维护交通安全，因为他们明白，不出交通事故并不具有必然性。以下哪项与交通干警的想法是一致的?

关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是　t取指=2ns，t分析=2ns，t执行=1ns，则100条指令全部执行完毕需(4)ns。

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel