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

admin2012-05-21 59

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(39)算法形成认证协议，产生一个96位的报文摘要。

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

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

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

吗啡禁用于分娩止痛是由于

一位急性霍乱患者来诊，已表现为失水性休克，应立即进行下列哪项治疗

患者，男，59岁。上下牙列缺失，7健，近中舌侧倾斜，牙槽嵴丰满，上颌散在骨尖，间距离正常。制取印模的方式为

(2006年)图8-19(a)所示电路中，R1=500Ω，R2=500Ω，L=1H，电路激励u1如图8—19(b)所示，如果用三要素法求解电压u0，t≥0，则()。

下列各项中不属于法定解除合同条件的是()

最适合作为企业内部利润中心业绩评价指标的是(　　)。

下列食物中所含有的物质属于食物污染范畴的是()。

市场规则是由权力机关制定的(或在长期市场交易中形成的)对市场主体及其经济行为的规范，是市场正常运行的重要保证。具体来说，市场规则主要有()。

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(39)算法形成认证协议，产生一个96位的报文摘要。

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

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

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

吗啡禁用于分娩止痛是由于

一位急性霍乱患者来诊，已表现为失水性休克，应立即进行下列哪项治疗

患者，男，59岁。上下牙列缺失，7健，近中舌侧倾斜，牙槽嵴丰满，上颌散在骨尖，间距离正常。制取印模的方式为

(2006年)图8-19(a)所示电路中，R1=500Ω，R2=500Ω，L=1H，电路激励u1如图8—19(b)所示，如果用三要素法求解电压u0，t≥0，则()。

下列各项中不属于法定解除合同条件的是()

最适合作为企业内部利润中心业绩评价指标的是( )。

下列食物中所含有的物质属于食物污染范畴的是()。

市场规则是由权力机关制定的(或在长期市场交易中形成的)对市场主体及其经济行为的规范，是市场正常运行的重要保证。具体来说，市场规则主要有()。

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

最适合作为企业内部利润中心业绩评价指标的是(　　)。