第六章测试1.
凭借人类的直觉判断，不能称为算法，因为机器是靠机械地解决问题而不是直觉。
A:对 B:错
答案:A
2.
哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点，桥之间的路径抽象成线段，就可以将该问题变成一笔画问题。
A:对 B:错 3.
算法就是一个有穷规则的集合，关于算法的特性，下列说法不正确的是_____。（ ）
A:算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性； B:算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性； C:算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性； D:算法中有待执行的操作必须是相当基本的，可以由机器自动完成，并且算法应能在有限时间内完成，此即算法的可行性； 4.
哥尼斯堡七桥问题，是一个经典问题，如下图一所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁，如下图二所示。请问：哥尼斯堡七桥问题的路径能够找到吗？( )
A:其余答案都不对 B:不确定能不能找到 C:一定不能找到 D:一定能够找到 5.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。（ ） 
A:对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些； B:对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些； C:对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些； D:对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
