首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题63、64)某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij,为求解旅行费用总和最小的运输路径,
(2012年上半年上午试题63、64)某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij,为求解旅行费用总和最小的运输路径,
admin
2021-01-13
28
问题
(2012年上半年上午试题63、64)某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用C
ij
,为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的运输目的地1,然后选择离运输目的地1最近的运输目的地2,……,每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地,最后回到中央仓库。则该算法采用了______(63)算法设计策略,其时间复杂度为_____(64)。
(64)
选项
A、Θ(n
2
)
B、Θ(n)
C、Θ(nlgn)
D、Θ(1)
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/8TCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将如图6-18所示中(1)~(6)空缺处的内容填写完整。现需了解十大最畅销(借出次数最多)图书或唱碟。为此引入类TemPopulate以存储所有十大畅销图书或CD的名称及其被借
根据图6-17所示的E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。创建Customers表时,cid使用INTEGER数据类型,c
阅读以下函数说明和C代码,将C程序中(1)~(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中,图G表示一个具有n个顶点的A
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】C++语言本身不提供对数组下标越界的判断。为了解决这一问题,在程序6中定义了相应的类模板,使得对厂任意类型的二维数组,可以在访问数组元素的同时,对行下标和列下标进行越
阅读下列说明,回答问题1至问题3。【说明】请设计一个图书馆数据库,此数据库中对每个借阅者保存的读者记录包括:读者号、姓名、地址、性别、年龄、单位。对每本书存有:书号、书名、作者、出版社。对每本书被借出的书存有读者号、借出日期和应还日期。
在(1)空缺处填入所需的实体、联系及其属性,完成概念模型设计。对于[问题2]所完成的各实体关系模式,以下画线指出其主键和外键。
阅读以下技术说明及Java代码,将Java程序中(1)~(5)空缺处的语句填写完整。[说明]在一公文处理系统中,开发者定义了一个公文类OfficeDoc,其中定义了公文具有的属性和处理公文的相应方法。当公文件的内容或状态发生变化时,关注此
该关系模式满足2NF吗?为什么?将关系模式R分解到BCNF
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
随机试题
在现代三级跳远技术中,对三跳的基本要求是()。
建设工程监理的主要内容是()。
在平面上的5条直线,最多可以有()个交点。
对门票的认识,也是对风景名胜的认识。大山大河、古寺仙观,或为自然馈赠,或为先祖遗存,所有权属国家,使用权属公众,人人都有登临览胜、寻幽探秘的权利。风景名胜不只是商品,公益性、公共性才是其本质属性。建立在大手笔申遗活动、大额度“专项开支”、高成本运营费用之上
武汉大学在学生宿舍推行“内省卡”:以宿舍为单位,发给每个学生一张磁卡,每晚之前要求学生反省一下当天的行为,反省过就打一下卡。对这种“内省卡”现象你有什么看法?
72.某代表团有756名成员,现要对A、B两议案分别进行表决,且他们只能投赞成票或反对票。已知赞成A议案的有476人,赞成B议案的有294.人,对A、B两议案都反对的有169人,则赞成A议案且反对B议案的有()。
1993年国家提出的教育发展的“两全”是指()
明洪武三十一年,某省布政使上书皇帝,嘉言宰执大臣“美政才德”。依照《大明律》的规定,该上书行为构成的罪名是()
我们能够制造出比现在一般的自行车更结实的自行车,我们也能够制造出比现在一般的自行车更轻便的自行车。所以,我们能够制造出同时具有以上两种优点的自行车。上述论证中的推理缺陷与以下哪项推理中的缺陷最相似?
中国古代哲学家陆九渊主张“宇宙便是吾心,吾心便是宇宙”。这一观点是()
最新回复
(
0
)