在下列算法设计方法中，(1)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

admin2019-03-11 55

问题在下列算法设计方法中，(1)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

选项 A、排序
B、检索
C、背包
D、0-1背包

答案C

解析贪心法是这样的一种解题方法：逐步给出解的各部分，在每一步“贪婪地”选择最好的部分解，但不顾及这样选择对整体的影响，因此一般得到的不是最好的解。解决背包问题描述：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。解决背包问题较有效的方法一般用递归和贪婪法，而当背包问题的规模不是很大时，也可采用穷举法。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在下列算法设计方法中，(1)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

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

软考中级

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(38)。(38)

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(22)

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

下面语句中，正确地描述了RADIUS协议的是(24)。

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(2)

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA是()。

再生是指

患者，女，24岁，已婚。产后10天，高热3天，下腹疼痛拒按，恶露量少、色紫黯，有臭味，烦热渴饮，尿黄便结，舌红苔黄厚，脉滑数。其证候是（　　）。

下列各项，可见咳嗽痰多，色黄稠黏，喉中痰鸣症状的是()

对某钢筋混凝土板拱桥进行定期检查，经检查发现拱圈存在纵向裂缝12条，横向裂缝5条。结合上述内容，回答下列问题。该桥主拱圈开裂裂缝主要集中在拱顶区段拱圈下缘，则可以初步判断裂缝开展的原因是()。

以下不属于国家已颁布污染物排放标准的是()。

水资源规划按层次划分为()。

建设工程项目质量控制系统，一般情况下形成多层次、多单元的结构形态，这是由其实施任务的()所决定的。

根据香港联交《创业板上市规则》规定,适用于所有发行人的一般条件包括()。

下列关于突发事件处置中公安机关的职责分析表述正确的有()。

依照《公司法》的规定，股份有限公司以（）对公司债务承担责任。

在下列算法设计方法中，(1)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题

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

软考中级

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(38)。(38)

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(22)

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

下面语句中，正确地描述了RADIUS协议的是(24)。

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(2)

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA是()。

再生是指

患者，女，24岁，已婚。产后10天，高热3天，下腹疼痛拒按，恶露量少、色紫黯，有臭味，烦热渴饮，尿黄便结，舌红苔黄厚，脉滑数。其证候是（ ）。

下列各项，可见咳嗽痰多，色黄稠黏，喉中痰鸣症状的是()

对某钢筋混凝土板拱桥进行定期检查，经检查发现拱圈存在纵向裂缝12条，横向裂缝5条。结合上述内容，回答下列问题。该桥主拱圈开裂裂缝主要集中在拱顶区段拱圈下缘，则可以初步判断裂缝开展的原因是()。

以下不属于国家已颁布污染物排放标准的是()。

水资源规划按层次划分为()。

建设工程项目质量控制系统，一般情况下形成多层次、多单元的结构形态，这是由其实施任务的()所决定的。

根据香港联交《创业板上市规则》规定,适用于所有发行人的一般条件包括()。

下列关于突发事件处置中公安机关的职责分析表述正确的有()。

依照《公司法》的规定，股份有限公司以（）对公司债务承担责任。

患者，女，24岁，已婚。产后10天，高热3天，下腹疼痛拒按，恶露量少、色紫黯，有臭味，烦热渴饮，尿黄便结，舌红苔黄厚，脉滑数。其证候是（　　）。