题目内容

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

A. TSP问题的一个可能解就是n个城市的一个组合，其中任何两个ti，tj都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较
B. TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合
C. TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合
D. 上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 数据结构是问题域数学模型中各种数据的存储结构
B. 数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理
C. 数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构
D. 数据结构包含了数据的逻辑结构、存储结构及其操作

查看答案

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

A. “树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系
B. “树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
C. “树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
D. 不仅可以采用(B)(C)的方式组织树型数据，还有其他的方式

查看答案

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

A. 堆栈按照先进先出（FIFO, First In First Out）的原理运作
B. 堆栈按照后进先出（LIFO, Last In First Out）的原理运作
C. 堆栈可以使用顺序存储结构作为存储结构
D. 堆栈可以使用链式存储结构作为存储结构

查看答案

有关堆栈数据结构的基本运算，说法正确的是_____。

A. 推入是将数据放入堆栈的顶端，堆栈顶端指针top加一
B. 弹出是将堆栈顶端的数据取出，堆栈顶端指针top减一
C. 如果堆栈顶端指针top为0，则堆栈为空
D. 如果是固定长度的堆栈，当堆栈顶端指针top与长度相等时，堆栈是满的

查看答案