TSP-旅行商问题，是一个经典问题，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。
A. 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些
B. 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些
C. 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些
D. 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些
关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
A. 无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解
B. 在确定一个组合时，tk+1是与tk相连接的城市中与tk距离最短的城市，即tk+1是由tk确定的，与tk连接的若干城市中的特性最优的城市
C. 贪心算法确定的路径，是由局部最优(即tk+1在tk看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的
D. 对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的
下列哪些问题可应用求解TSP的算法，正确的是_____。
A. 电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)
B. n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)
C. n座桥， 走过每座桥且仅走过一次的问题(图的遍历问题)
D. 都可以
关于数组和存储器，下列说法正确的是_____。-
A. 存储器是按线性方式组织数据，而二维数组是按“表”方式组织数据“表”方式存储数据
B. 高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以“表”方式进行存储
C. 高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以线性方式进行存储，这种转换可以由编译器来完成
D. 以上都正确
微信支付 
支付宝支付