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

admin2012-05-21 64

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

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

帧中继系统设计的主要目标是用于互连多个(5)。

有关曼彻斯特码编码的正确叙述是(24)。

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。

从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

Cultureshockisanoccupationaldisease(职业病)forpeoplewhohavebeensuddenlytransplantedabroad.Cultureshockiscaus

阅读《再别康桥》中的一段文字，并回答下列小题：悄悄的我走了，正如我悄悄的来；我挥一挥衣袖，不带走一片云彩。《再别康桥》最后一节诗与第一节略有重复，主要表现了诗人什么样的思想感情?

健康素养是维持和促进健康的一种

洋地黄中毒常见的心律失常有

根据技术分析理论，葛兰威尔法则可以用来判断是否出现(　　)。

“十个手指有长短”这句话表明，在学生发展过程中存在()。

()可以依法对公民的通信内容进行检查。

设D={(x，y)｜x2+y2≥1，(x—1)2+y2≤1}，求。

•Readtheadvertisementbelow.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheoppositepage.•Forea

Customhasnotbeencommonlyregardedasasubjectofanygreatmoment.Theinnerworkingsofourownbrainswefeeltobeuniqu

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

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

软考中级

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

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

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

帧中继系统设计的主要目标是用于互连多个(5)。

有关曼彻斯特码编码的正确叙述是(24)。

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。

从信息资源管理的观点出发，信息系统的逻辑结构一般由4部分组成，其中(18)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

Cultureshockisanoccupationaldisease(职业病)forpeoplewhohavebeensuddenlytransplantedabroad.Cultureshockiscaus

阅读《再别康桥》中的一段文字，并回答下列小题：悄悄的我走了，正如我悄悄的来；我挥一挥衣袖，不带走一片云彩。《再别康桥》最后一节诗与第一节略有重复，主要表现了诗人什么样的思想感情?

健康素养是维持和促进健康的一种

洋地黄中毒常见的心律失常有

根据技术分析理论，葛兰威尔法则可以用来判断是否出现( )。

“十个手指有长短”这句话表明，在学生发展过程中存在()。

()可以依法对公民的通信内容进行检查。

设D={(x，y)｜x2+y2≥1，(x—1)2+y2≤1}，求。

•Readtheadvertisementbelow.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheoppositepage.•Forea

Customhasnotbeencommonlyregardedasasubjectofanygreatmoment.Theinnerworkingsofourownbrainswefeeltobeuniqu

根据技术分析理论，葛兰威尔法则可以用来判断是否出现(　　)。