某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和i之间运输货物存在费用Cij，为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的

admin2019-07-12 38

问题某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和i之间运输货物存在费用C_ij，为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地l，然后选择离运输目的地l最近的运输目的地2，……，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。则该算法采用了(63)算法设计策略，其时间复杂度为(64)。
(63)

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

关于OSPF拓扑数据库，下面选项中正确的是(38)。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

若FTP服务器开启了匿名访问功能，匿名登录时需要输入的用户名是__________。(2009年下半年试题)

IEEE802．11采用了CSMA／CA协议，下面关于这个协议的描述中错误的是__________。(2011年上半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。

下页图中画出曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特卑为(28)。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

应用(定时限压或定容型)人工呼吸机时，压力表显示峰压值下降。此时原因不可能的是

下列哪项是胆南星的功效

甲某是某市正大物资公司总经理，擅自将公司的16万元借给其朋友某市纺织厂工人乙某做海蜇生意，因乙某生意严重赔本，使公司的16万元长期得不到归还，甲某构成()

管理方格图中，(9．1)型对应的领导方式是()

Yourhairwants______.You’dbetterhaveitdonetomorrow.

最长的结构梁跨度为多少m？

因科学研究的需要，必须进入核心区从事()，应当事先向自然保护区管理机构提交申请和活动计划，并经省级以上人民政府有关自然保护区行政主管部门批准。

“对危险源辨识、风险评价和风险控制的策划”是组织确定______的重要依据之一。

部分出售某项短期投资时,若原先已按投资类别计提跌价准备,则应按出售比例结转相应的跌价准备。()

2e

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

软考中级

关于OSPF拓扑数据库，下面选项中正确的是(38)。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

若FTP服务器开启了匿名访问功能，匿名登录时需要输入的用户名是__________。(2009年下半年试题)

IEEE802．11采用了CSMA／CA协议，下面关于这个协议的描述中错误的是__________。(2011年上半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑__________在关键路径上。(2011年上半年试题)

一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。

下页图中画出曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特卑为(28)。

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

应用(定时限压或定容型)人工呼吸机时，压力表显示峰压值下降。此时原因不可能的是

下列哪项是胆南星的功效

甲某是某市正大物资公司总经理，擅自将公司的16万元借给其朋友某市纺织厂工人乙某做海蜇生意，因乙某生意严重赔本，使公司的16万元长期得不到归还，甲某构成()

管理方格图中，(9．1)型对应的领导方式是()

Yourhairwants______.You’dbetterhaveitdonetomorrow.

最长的结构梁跨度为多少m？

因科学研究的需要，必须进入核心区从事()，应当事先向自然保护区管理机构提交申请和活动计划，并经省级以上人民政府有关自然保护区行政主管部门批准。

“对危险源辨识、风险评价和风险控制的策划”是组织确定______的重要依据之一。

部分出售某项短期投资时,若原先已按投资类别计提跌价准备,则应按出售比例结转相应的跌价准备。()

2e

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]