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

admin2021-01-13 47

问题 (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)

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

软考中级

阅读下列说明和数据流图，回答问题1-问题3。【说明】某医院收费系统的主要功能是收取病人门诊的各项费用。系统的收费功能分为3个方面：病历收费、挂号收费和根据处方单内容收取检查或药物费用。1．病

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

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

Theclassroomisquiteclean_____somewastepaperonthefloor.

会导致病理性高血糖的情况是

患者，男，16岁。发热4天伴纳差2天急诊。检查：血压114／70mmHg，左脚趾甲沟部红肿破溃。血白细胞计数为20×109／L，中性粒细胞为89％。左脚趾经切开引流处理后应给予

吸收给药总量的50%.～75%.不经过肝门静脉药物的pKa大于10

来自于期货市场之外，对期货市场的相关主体可能产生影响的风险是(　　)。

按照詹姆斯.拜伦和大卫.克雷普斯的分类，处理日常信件的办公室文员的工作属于()。

接收者操作特性曲线(ROC)的横轴是()

Thinkgolfis【C1】______game?Thinkagain.ResearchersincludingDebbieCrewsofArizonaStateUniversityandJohnMiltonofthe

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

软考中级

阅读下列说明和数据流图，回答问题1-问题3。【说明】某医院收费系统的主要功能是收取病人门诊的各项费用。系统的收费功能分为3个方面：病历收费、挂号收费和根据处方单内容收取检查或药物费用。1．病

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

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

Theclassroomisquiteclean_____somewastepaperonthefloor.

会导致病理性高血糖的情况是

患者，男，16岁。发热4天伴纳差2天急诊。检查：血压114／70mmHg，左脚趾甲沟部红肿破溃。血白细胞计数为20×109／L，中性粒细胞为89％。左脚趾经切开引流处理后应给予

吸收给药总量的50%.～75%.不经过肝门静脉药物的pKa大于10

来自于期货市场之外，对期货市场的相关主体可能产生影响的风险是( )。

按照詹姆斯.拜伦和大卫.克雷普斯的分类，处理日常信件的办公室文员的工作属于()。

接收者操作特性曲线(ROC)的横轴是()

Thinkgolfis【C1】______game?Thinkagain.ResearchersincludingDebbieCrewsofArizonaStateUniversityandJohnMiltonofthe

来自于期货市场之外，对期货市场的相关主体可能产生影响的风险是(　　)。