某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有的运输

题型:单项选择题

问题:

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

(64)处填()。

A.A

B.B

C.C

D.D

考点:计算机软件水平考试中级软件设计师计算机水平考试中级软件设计师2012年上半年上午真题
题型:单项选择题

-Can I just have a try?

-Sure. It doesn’t       if you give a wrong answer.

A.matter

B.trouble

C.mind

D.care

题型:单项选择题

在公共场所,人人都有可能遇到一些突发性灾祸,如车祸、火灾、溺水、急病等。这就需要人们见义勇为,临危不惧,积极为他人排忧解难,甚至不怕牺牲生命。这是社会生活中( )。

A.社会公德的要求

B.职业道德的要求

C.家庭美德的要求

D.环境道德的要求

题型:单项选择题

下列各项中对“则”的意义和用法不同一项是【 】

A.今则来,沛公恐不得有此。

B.入则无法家拂士,出则无敌国外患者,国恒亡 。

C.位卑则足羞,官盛则近谀。

D.向吾不为斯役,则久已病矣。(《捕蛇者说》)

题型:单项选择题

鼓胀病名最早见于()。

A.《金匮要略》

B.《诸病源候论》

C.《内经》

D.《医宗必读》

E.《丹溪心法》

题型:单项选择题

接地线连接处应焊接。如果采用搭接焊,其搭接长度必须为圆钢直径的()倍。

更多题库