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

admin2021-01-13 55

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?假设该旅馆当前各个房间的情况如表6-14所示。当输入M=3，R=0时，该算法的输出是(1)。当输入M=2，R=1时，该算法的输出是(2)。

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请用200字以内文字简要说明WebService涉及到的主要协议及其作用(XML、HTTP等除外)。

小儿肾功能达成人水平的年龄为

整合营销：

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingth

女，30岁。感受风寒，始发热、恶寒、全身不适，头痛，鼻塞、香臭不闻、浊涕常流。查：鼻窦部位疼痛、压痛、红肿，鼻充血，X线或透照均见鼻窦混浊。本例最恰当的治疗宜选下述何组药物

道德风险和()是银行日常经营中面临的两种主要风险。

中共周至县县委向全县党的组织提出开展“群众路线教育实践活动”工作的原则和要求，其中可以使用的公文的文种有()。

发挥人的主观能动作用的基本途径是()

Coalisexpectedtocontinuetoaccountforalmost27percentoftheworld’senergyneeds.Withgrowinginternationalawareness

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

软考中级

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?假设该旅馆当前各个房间的情况如表6-14所示。当输入M=3，R=0时，该算法的输出是(1)。当输入M=2，R=1时，该算法的输出是(2)。

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请用200字以内文字简要说明WebService涉及到的主要协议及其作用(XML、HTTP等除外)。

小儿肾功能达成人水平的年龄为

整合营销：

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingth

女，30岁。感受风寒，始发热、恶寒、全身不适，头痛，鼻塞、香臭不闻、浊涕常流。查：鼻窦部位疼痛、压痛、红肿，鼻充血，X线或透照均见鼻窦混浊。本例最恰当的治疗宜选下述何组药物

道德风险和()是银行日常经营中面临的两种主要风险。

中共周至县县委向全县党的组织提出开展“群众路线教育实践活动”工作的原则和要求，其中可以使用的公文的文种有()。

发挥人的主观能动作用的基本途径是()

Coalisexpectedtocontinuetoaccountforalmost27percentoftheworld’senergyneeds.Withgrowinginternationalawareness

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；