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

admin2012-05-21 50

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在运行IP协议的网络层为其高层用户提供的服务中，当发生错误时，没有机制保证一定可以通知发送方和接收方，这种服务称为(54)。

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

在千兆以太网物理层标准中，采用长波(1300nm)激光信号源的是(63)。

在Windows2003操作系统的cmd窗口中，键入(48)命令将获得如图7-3所示的系统输出信息。

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

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

为两个对等的开放系统之间提供按“请求/应答”方式交换管理信息的协议是(65)。

假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况，需要通过某个八进制的数字通信系统传送，每秒钟播报一次，可接受的最低传输速率为(63)baud。

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

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

对领导者抉择的基本要求包括

外邪侵袭，损伤脉络而引起出血，最为多见的邪气是

氧苷按苷元不同可分为

根据行政职权的产生方式，行政主体可以划分为()。

我们是跟老师一起去了颐和园的。

某些资产阶级思想家认为，阶级的出现是由于人们在社会生产组织中分为“组织者”和“执行者”的结果，这种“分工论”的错误在于()

Accordingtothewriter,whatthesocietyexpectsofeducationistoturnoutpeoplewho______.IfyouareasgiftedasBernar

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

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

软考中级

在运行IP协议的网络层为其高层用户提供的服务中，当发生错误时，没有机制保证一定可以通知发送方和接收方，这种服务称为(54)。

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

在千兆以太网物理层标准中，采用长波(1300nm)激光信号源的是(63)。

在Windows2003操作系统的cmd窗口中，键入(48)命令将获得如图7-3所示的系统输出信息。

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

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

为两个对等的开放系统之间提供按“请求/应答”方式交换管理信息的协议是(65)。

假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况，需要通过某个八进制的数字通信系统传送，每秒钟播报一次，可接受的最低传输速率为(63)baud。

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

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

对领导者抉择的基本要求包括

外邪侵袭，损伤脉络而引起出血，最为多见的邪气是

氧苷按苷元不同可分为

根据行政职权的产生方式，行政主体可以划分为()。

我们是跟老师一起去了颐和园的。

某些资产阶级思想家认为，阶级的出现是由于人们在社会生产组织中分为“组织者”和“执行者”的结果，这种“分工论”的错误在于()

Accordingtothewriter,whatthesocietyexpectsofeducationistoturnoutpeoplewho______.IfyouareasgiftedasBernar

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。