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

admin2019-03-11 54

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

使用()命令可以向FTP服务器上传文件。

结构化布线系统分为六个子系统，其中水平子系统的作用是(67)，园区子系统的作用是(68)。(68)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

利用报文摘要算法生成报文摘要的目的是____________。

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取每日按罚款数额的3％加处罚款。（）

A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%～24%之间中度结合的药物是

每100ml口服补液盐中，碳酸氢钠的含量是()

此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。

非公开募集基金的募集环节的体现不包括()。

B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时，B注册会计师遇到下列事项，请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。

许慎在《说文解字》中对“形声”所下的定义是：_，_。

根据学习的定义，下列属于学习的现象是()

在下列情况中不能适用假释的有()。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从分布，分布参数为．

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

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

软考中级

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

使用()命令可以向FTP服务器上传文件。

结构化布线系统分为六个子系统，其中水平子系统的作用是(67)，园区子系统的作用是(68)。(68)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

利用报文摘要算法生成报文摘要的目的是____________。

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取每日按罚款数额的3％加处罚款。（）

A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%～24%之间中度结合的药物是

每100ml口服补液盐中，碳酸氢钠的含量是()

此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。

非公开募集基金的募集环节的体现不包括()。

B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时，B注册会计师遇到下列事项，请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。

许慎在《说文解字》中对“形声”所下的定义是：_______，_______。

根据学习的定义，下列属于学习的现象是()

在下列情况中不能适用假释的有()。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从____________分布，分布参数为____________．

许慎在《说文解字》中对“形声”所下的定义是：_，_。

设总体X服从正态分布N(0，σ2)，而X1，X2，…，X15是取自总体X的简单随机样本，则服从分布，分布参数为．