A.用于判断某个城市是否是已访问过的城市 B.用于寻找距当前城市距离最近的城市 C.用于完整地产生一个路径 D.上述都不是
29一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回
答问题：算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思？正确的是_________。
A.T(n)是关于f(n)的一个函数 B.T(n)是与f(n)同数量级的函数
C.T(n)是将函数f(n)代入O(x)中所形成的新函数
D.T(n)是依据f(n)计算出来的
30对于算法类问题求解，下列说法正确的是_________。
A.一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
B.一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
C.一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤 D.上述说法都正确
31TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市
之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:下列哪些问题可应用求解TSP的算法，正确的是_____。
A.电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)
B.n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题) C.n座桥，走过每座桥且仅走过一次的问题(图的遍历问题) D.上述(A)(B)(C)都可以
32“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层
次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放
该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。
关于“树”这种数据结构，下列说法不正确的是_____。
A.“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系
B.“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置 C.“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
D.上述说法有不正确的
33“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层
次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。
如想使图(I)，改变为存储下图III所示的逻辑关系，操作正确的是_____。
A.将00000000 00001000号存储单元的值修改00000000 01101110(即十进制的110)
B.将00000000 00011010号存储单元的值修改为00000000 0000011
C.将00000000 00010001号存储单元的值修改为00000000 00000000(即Null)，将00000000 00010011号存储单元的值修改为00000000 00001000 D.上述(A)(B)(C)都需要正确完成
34“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层
次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。