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

admin2012-05-21 54

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

基于IP地址来记录主机对之间通信情况的RMON功能组是(44)。

利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

血液凝固

下列深基坑工程的挖土方案中，（　　　）的挖土方案无支护结构。

下列不符合非典型增生的描述是

下列关于项目总经理的职权，说法错误的是()。

成本按照计算依据的不同可以划分为()。①目标成本；②可免成本；③定额成本；④实际成本；⑤计划成本；⑥边际成本

下列选项中由聂耳作曲的是()。

国民革命的历史功绩是()。

简述动机的功能。

Smallbusinessownersmostaccepttheburdensofentrepreneurship(企业家的职责).Beinginbusinessforyourselfrequiresyourfullatt

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

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

软考中级

基于IP地址来记录主机对之间通信情况的RMON功能组是(44)。

利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

血液凝固

下列深基坑工程的挖土方案中，（ ）的挖土方案无支护结构。

下列不符合非典型增生的描述是

下列关于项目总经理的职权，说法错误的是()。

成本按照计算依据的不同可以划分为()。①目标成本；②可免成本；③定额成本；④实际成本；⑤计划成本；⑥边际成本

下列选项中由聂耳作曲的是()。

国民革命的历史功绩是()。

简述动机的功能。

Smallbusinessownersmostaccepttheburdensofentrepreneurship(企业家的职责).Beinginbusinessforyourselfrequiresyourfullatt

下列深基坑工程的挖土方案中，（　　　）的挖土方案无支护结构。