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

admin2012-05-21 45

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

(17)是对重复性的技术事项在一定范围内所做的统一规定。

DES算法属于加密技术中的(26)。

距离矢量路由协议使用水平分割技术的目的是______。

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)

以下关于复杂指令集计算机(ComplexInstructionSetComputer，CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer，RISC)的叙述中，错误的是()。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

A．热毒证B．暑湿证C．暑热证D．湿热证E．阴暑证香薷散的主治病证是

A．阴茎套B．宫内节育器C．复方短效口服避孕药D．绝育术E．安全期避孕绝经过渡期避孕方法不应选用

痛风可分为()两种类型

适用于二级和二级以下公路的粒料类基层有()。

下列有关质量事故调查的说法正确的是()。

导致水体富营养化的物质包括()。

期货交易具有(　　)的特点，吸引了众多投机者的参与。

基金分类的意义在于()。

可以计算其利润的组织单位才是真正意义上的利润中心。()

根据下面材料回答下列题。2010年大陆地区总人口性别比例(以男性人口为100，男性对女性的比例)为()。

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

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

软考中级

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

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

(17)是对重复性的技术事项在一定范围内所做的统一规定。

DES算法属于加密技术中的(26)。

距离矢量路由协议使用水平分割技术的目的是______。

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)

以下关于复杂指令集计算机(ComplexInstructionSetComputer，CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer，RISC)的叙述中，错误的是()。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

A．热毒证B．暑湿证C．暑热证D．湿热证E．阴暑证香薷散的主治病证是

A．阴茎套B．宫内节育器C．复方短效口服避孕药D．绝育术E．安全期避孕绝经过渡期避孕方法不应选用

痛风可分为()两种类型

适用于二级和二级以下公路的粒料类基层有()。

下列有关质量事故调查的说法正确的是()。

导致水体富营养化的物质包括()。

期货交易具有( )的特点，吸引了众多投机者的参与。

基金分类的意义在于()。

可以计算其利润的组织单位才是真正意义上的利润中心。()

根据下面材料回答下列题。2010年大陆地区总人口性别比例(以男性人口为100，男性对女性的比例)为()。

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

期货交易具有(　　)的特点，吸引了众多投机者的参与。