(2012年上半年上午试题63、64)某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij，为求解旅行费用总和最小的运输路径，

admin2021-01-13 38

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

选项 A、Θ(n²)
B、Θ(n)
C、Θ(nlgn)
D、Θ(1)

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

数据流图8-5缺少了一条数据流，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。请根据说明写出“实验室课题信息”数据字典条目的定义。实验室课题信息=_____________________________。

指出哪张图的哪些文件可以不必画出。数据流图4中缺少2条数据流，请直接在图中添加。

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

企业若采取中速发展战略方案，则在战略期限内，企业每年增长速度应规划为（）

ThefirstEuropeanstockexchangewasestablishedinAntwerp,Belgium(比利时),in1531.TherewerenostockexchangesinEnglandun

A．发热、膝部疼痛、关节活动受限B．膝关节穿刺液中找到脓细胞C．两者均有D．两者均无膝关节急性化脓性关节炎的症状为

治疗水肿风水相搏证卫阳已虚的首选方剂是

患儿李某，因发热2天到县医院就诊，门诊接诊医生刘某检查后发现李某的颊黏膜上有考氏斑，拟诊断为麻疹。刘某遂嘱患儿李某的家长带李某去市传染病医院就诊。按照传染病防治法的规定，医师刘某应当

诊断颅底凹陷症，影像学依据是()。

场地地形坡度应有利于填埋场施工和其他建筑设施的布置，原则上地形的自然坡度不应大于()。

进行年度成本分析，可以更有效地管理项目成本，年度成本分析的重点是()。

会计核算电算化要求在账务处理、会计报表生成与汇总、应收／应付账款核算、工资核算和()等基本核算业务方面实现会计电算化。

在阶级社会里，统治阶级的思想之所以在思想领域里处于统治地位，最根本原因是()。