大学计算机计算思维导论（哈尔滨工业大学）2023章节测试答案超星尔雅

A、以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

B、以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

C、首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

D、首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

19

关于TSP，下列说法正确的是_____。ABD

A、TSP问题的一个可能解就是n个城市的一个组合<t1, t2, …, tn>，其中任何两个ti，tj都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较

B、TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合

C、TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合

D、上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的

20

关于数据结构，下列说法正确的是_____。ABCD

A、数据结构是问题域数学模型中各种数据的存储结构

B、数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理

C、数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构

D、数据结构包含了数据的逻辑结构、存储结构及其操作

21

关于“树”这种数据结构，下列说法正确的是_____。ABCD

A、“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系

B、“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置

C、“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置

D、不仅可以采用(B)(C)的方式组织树型数据，还有其他的方式

22

有关堆栈数据结构的说法，正确的是_____。BCD

A、堆栈按照先进先出（FIFO, First In First Out）的原理运作

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！