登陆题目详情
单选题 TSP-旅行商问题,是一个经典问题,描述为"有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少". 关于TSP问题的遍历算法和贪心算法,下列说法正确的是_____
学科：【基础版】大学计算机-计算思维导论
时间：2023-05-11 08:10:38
相关题目
相关作业
题目1单选题
关于算法的特性,下列说法不正确的是_____A. 算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性B. 算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性C. 算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性D. 算法中有待执行的运算和操作必须是相当基本的,可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性
题目2单选题
算法是计算系统的灵魂,为什么?不正确的是_____A. 计算系统是执行程序的系统,而程序是用计算机语言表达的算法B. 一个问题的求解可以通过构造算法来解决,"是否会编程序"本质上讲是"能否想出求解该问题的算法"C. 一个算法不仅可以解决一个具体问题,它可以在变换输入输出的情况下,求解一个问题系列D. 问题求解都可以归结到算法的构造与设计,系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛
题目3单选题
哥尼斯堡七桥问题,是一个经典问题,描述为"由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径".关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:"顶点"为陆地,"边"为连接两块陆地的桥梁.这个抽象被称为"图",并定义了顶点的"度"为连接一个顶点的边的数量. 对河流隔开的m块陆地上建造的n座桥梁,若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径,则需满足以下条件_____A. m个顶点n条边的图应是连通的,即由一个顶点出发可沿边到达任何一个其他顶点B. 每个顶点的度应为偶数C. 既需要满足(A)又需要满足(B)D. 上述条件还不够,还需满足更多条件
题目4单选题
哥尼斯堡七桥问题的路径能够找到吗? _____A. 一定能找到B. 一定不能找到C. 可能有多条路径D. 不确定能否找到
题目5单选题
对河流隔开的m块陆地上建造的n座桥梁,若要找到走遍这n座桥且只许走过每座桥一次的路径,则需满足以下条件_____A. m个顶点n条边的图应是连通的,即由一个顶点出发可沿边到达任何一个其他顶点B. 每个顶点的度应为偶数C. 既需要满足(A)又需要满足(B)D. 不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径
题目6单选题
哥尼斯堡七桥问题,给我们的启示是_____A. 一个具体问题应该进行数学抽象,基于数学抽象进行问题求解B. 一个具体问题的求解,进行数学建模后,通过模型中的性质分析可以判断该问题是否有解,如果有解,则可以进行计算;而如果无解,则无需进行计算C. 一个具体问题的求解方法,进行数学建模后,可反映出一类问题的求解方法,例如哥尼斯堡七桥问题的求解方法,建立"图"后,可反映任意n座桥的求解方法D. 以上全部
题目7单选题
TSP-旅行商问题,是一个经典问题,描述为"有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少". 关于TSP问题的遍历算法和贪心算法,下列说法正确的是_____A. 对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些B. 对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些C. 对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些D. 对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些
题目8单选题
关于TSP的贪心算法的求解思想,下列说法不正确的是_____A. 无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解B. 在确定一个组合<t1, t2, …, tn>时,tk+1是与tk相连接的城市中与tk距离最短的城市,即tk+1是由tk确定的,与tk连接的若干城市中的特性最优的城市C. 贪心算法确定的路径,是由局部最优(即tk+1在tk看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的D. 对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
题目9单选题
下列哪些问题可应用求解TSP的算法,正确的是_____A. 电路板上需要钻n个孔,选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)B. n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)C. n座桥, 走过每座桥且仅走过一次的问题(图的遍历问题)D. 都可以
题目10单选题
关于数据结构,下列说法不正确的是______________A. 数据结构由逻辑结构、存储结构及运算3部分组成B. 存储结构定义了数据在存储器中的存储方式C. 向量使用顺序存储结构,并借助元素在存储器中的相对位置来表示数据元素的逻辑关系D. 在树结构中,指针用于表达元素之间的逻辑关系——父子关系,每个元素的指针指向其父节点,因此一个元素可以有一个或多个指针
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
