分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

admin2009-02-15 20

问题分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

选项 A、分治法能解决动态规划方法所能解决的任何问题
B、分治法找到的问题的解一定是最优解
C、用分治法能求出任何问题的解
D、分治法只能把大问题简单分解成一些较小的问题

答案D

解析分治法(Divide　and　Conquer)是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识，从逻辑上可判明其错误。

转载请注明原文地址:https://jikaoti.com/ti/fKa7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

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

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

下面的地址中，属于本地环路地址的是(53)。

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

在MIB-2功能组的接口组中，表征某个交换机端口的状态为故障时，对象(42)。

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

简述极谱分析法的基本原理。

适宜制成软胶囊剂的药物是

下列有关热拌沥青混合料出厂温度测试方法的说法，正确的是()。

下列关于标准成本的表述中，不正确的是()。

咸阳

违反治安管理，情节特别轻微的，()处罚。

A、 B、 C、 D、 A左边4个图均有1条边是双线，且位置的规律是右、左、右、左，因此下一个图应该是右边有双线，符合规律的只有A项。

Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C

WriteonANSWERSHEETTWOacompositionofabout200wordsonthefollowingtopic:TheFirstDayofMyUniversityLifeMar

HereTheyComeMostoftheimmigrantscamebecausetheywerehungry—hungryformorebreadandforbetterbread.Americaoffe

分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。

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

软考中级

某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

下面的地址中，属于本地环路地址的是(53)。

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

在MIB-2功能组的接口组中，表征某个交换机端口的状态为故障时，对象(42)。

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

简述极谱分析法的基本原理。

适宜制成软胶囊剂的药物是

下列有关热拌沥青混合料出厂温度测试方法的说法，正确的是()。

下列关于标准成本的表述中，不正确的是()。

咸阳

违反治安管理，情节特别轻微的，()处罚。

A、 B、 C、 D、 A左边4个图均有1条边是双线，且位置的规律是右、左、右、左，因此下一个图应该是右边有双线，符合规律的只有A项。

Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C

WriteonANSWERSHEETTWOacompositionofabout200wordsonthefollowingtopic:TheFirstDayofMyUniversityLifeMar

HereTheyComeMostoftheimmigrantscamebecausetheywerehungry—hungryformorebreadandforbetterbread.Americaoffe

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(