第讲模拟练习题

请将答案填入下列格中（注意：填入其他位置视为无效答案）：12345678910DB111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455561关于算法的命题，下列说法不正确的是_____。A.算法规定了任务执行/问题求解的一系列、有限的步骤B.算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的C.算法可以没有输入，但必须有输出D.算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成2哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：哥尼斯堡七桥问题的路径能够找到吗？1/39A.一定能够找到B.一定不能找到C.不确定能不能找到D.其它三个选项都不正确3哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。关于该算法的基本思想，下列说法正确的是_____。A.以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解B.以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解2/39C.首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解D.首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解4背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：假定求解该问题的一种贪心策略是：最大程度地利用背包的容量（15kg），依据该算法策略所得到的解的总价值是_____。A.8B.15C.14D.135哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接3/39两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。A.m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点B.每个顶点的度应为偶数C.既需要满足(A)又需要满足(B)D.上述条件还不够，还需满足更多条件6哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：参见下图(f)，下列说法正确的是_____。4/39A.对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都可以找到一条路径，从X出发走遍每一座桥，且每座桥仅走过一次，最后终止于YB.对两个顶点A和B，可以找到一条路径，从A出发走遍每一座桥，且每座桥仅走过一次，最后终止于BC.对两个顶点D和G，可以找到一条路径，从D出发走遍每一座桥，且每座桥仅走过一次，最后终止于GD.对{A、B、C、D、E、F、G}中的任意两个顶点X和Y，都找不到一条路径，从X出发走遍每一座桥，且每座桥仅走过一次，最后终止于Y7背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：假定有N个物品，其价值分别为，重量分别为，背包所能承受的总重量为，为物品i定义一个决策变量，其中表示选择该物品，表示不选择该物品。下面哪些描述共同构成了该问题的数学模型_____。5/39A.问题的目标函数是B.问题的目标函数是C.问题解所应满足的约束是D.前述(A)和(C)8哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：下面所示的图(c)，能否找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？A.一定能够找到B.一定不能找到C.不确定能不能找到D.其它三个选项都不正确6/399哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：参见图(c)，增加哪些边，使得能够找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？A.BG边B.AG边C.CG边D.AD边10哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：7/39对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。A.m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点B.每个顶点的度应为偶数C.既需要满足(A)又需要满足(B)D.不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径11关于算法的特性，下列说法不正确的是_____。A.算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性B.算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性C.算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性D.算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性12哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：8/39下面所示的图(d)和图(e)，问能否找到走遍每一座桥，且每座桥仅走过一次的路径呢？A.图(d)和图(e)都一定不能找到B.图(d)一定能够找到；图(e)一定不能找到C.图(d)一定不能找到；图(e)一定能够找到D.图(d)和图(e)都一定能够找到13关于算法与程序、计算机语言之间的关系，下列说法不正确的是_____。A.算法是解决问题的步骤，某个问题可能有多个求解算法B.算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行C.算法只能由高级（计算机）语言实现，不能通过机器语言实现D.求解问题的多个算法不一定获得相同的解14背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：9/39该背包问题的可能解的数量是_____。A.5B.10C.32D.6415算法是计算系统的灵魂，为什么？不正确的是_____。A.计算系统是执行程序的系统，而程序是用计算机语言表达的算法B.一个问题的求解可以通过构造算法来解决，“是否会编程序”本质上讲是“能否想出求解该问题的算法”C.一个算法不仅可以解决一个具体问题，它可以在变换输入输出的情况下，求解一个问题系列D.问题求解都可以归结到算法的构造与，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛16哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：对河流隔开的m块陆地上建造的n座桥梁，能否找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径呢？10/39A.一定能够找到B.一定不能找到C.不确定能不能找到D.其它三个选项都不正确17哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。A.m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点B.每个顶点的度应为偶数，或者，只有两个顶点的度为奇数而其他顶点的度均为偶数C.既需要满足(A)又需要满足(B)D.不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径11/3918哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：哥尼斯堡七桥问题，给我们的启示是_____。A.一个具体问题应该进行数学抽象，基于数学抽象进行问题求解B.一个具体问题的求解，进行数学建模后，通过模型中的性质可以判断该问题是否有解，如果有解，则可以进行计算；而如果无解，则无需进行计算C.一个具体问题的求解方法，进行数学建模后，可反映出一类问题的求解方法，例如哥尼斯堡七桥问题的求解方法，建立“图”后，可反映任意n座桥的求解方法D.上述全部19背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：12/39假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是_____。A.16B.15C.14D.1320背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：假定求解该问题的一种贪心策略是：优先选择能装下盒子中单位重量价值最高的，依据该算法策略所得到的解的总价值是_____。A.16B.15C.14D.1321背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，13/39而保持重量小于或等于15kg？其示意图如下：使用遍历算法策略所得到的解的总价值是_____。A.8B.15C.14D.1322TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。A.对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些B.对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些14/39C.对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些D.对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些23数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示：请对照上图的左子图和右子图来观察，右子图的二维数组是按左图的形式存储在存储器中。则D[4][2]元素所对应的存储单元的存储地址为_____。A.0000000000000101B.0000000000001000C.0000000000001010D.上述都不正确24数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示：15/39请参照上图的左子图和右子图来观察，右子图的二维数组是按左图的形式存储在存储器中。则D[i][j]元素，与对应存储单元的存储地址的转换关系正确的为_____。A.D[i][j]元素的存储地址=数组的起始地址+((i-1)*每行的列数+j-1)*单一元素占用存储单元的数目B.D[i][j]元素的存储地址=数组的起始地址+(i-1)*每行的列数+j-1；此公式在任何情况下都正确C.D[i][j]元素的存储地址=数组的起始地址+((j-1)*每行的列数+i-1)*单一元素占用存储单元的数目D.D[i][j]元素的存储地址=数组的起始地址+(j-1)*每行的列数+i-1；此公式在任何情况下都正确25“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。16/39参照上图(I)，下列说法不正确的是_____。A.当数据元素不发生变化，而只是数据元素之间的关系发生变化时，可以通过调整数据元素对应的左指针数组或右指针数组中的值来完成B.当数据元素不发生变化，而只是数据元素之间的关系发生变化时，既需要调整数据元素本身，又需要调整其对应的左指针数组或右指针数组中的值来完成C.相同的数据元素，不同的左指针和右指针可以反映数据元素之间不同的关系D.图(I)说明，一个数据元素最多只能有两个子元素，一个是左子元素，一个是右子元素26“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放17/39该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。上图(I)表示的数据的逻辑关系，下列正确的是_____。18/39A.图II.(a)B.图II.(b)C.图II.(c)D.图II.(d)27TSP算法图如下图I.示意，回答问题：最内层循环(L变量控制的循环)的作用是_________。19/39A.用于判断某个城市是否是已访问过的城市B.用于寻找距当前城市距离最近的城市C.用于完整地产生一个路径D.上述都不是28TSP算法流程图如下图I.示意，回答问题：外层循环(I变量控制的循环)的作用是_________。20/39A.用于判断某个城市是否是已访问过的城市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)中所形成的新函数21/39D.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[]存放22/39该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。关于“树”这种数据结构，下列说法不正确的是_____。A.“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系B.“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置C.“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置D.上述说法有不正确的23/3933“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。如想使图(I)，改变为存储下图III所示的逻辑关系，操作正确的是_____。24/39A.将0000000000001000号存储单元的值修改0000000001101110(即十进制的110)B.将0000000000011010号存储单元的值修改为000000000000011C.将0000000000010001号存储单元的值修改为0000000000000000(即Null)，将0000000000010011号存储单元的值修改为0000000000001000D.上述(A)(B)(C)都需要正确完成34“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。25/39如想使图(I)，改变为存储下图IV所示的逻辑关系，下列四步操作都是需要的，但有些操作的却是不正确的。不正确的是_____。A.将0000000000001000号存储单元的值修改为000000000101010126/39B.将0000000000010010号存储单元的值修改为0000000000000010C.将0000000000011010号存储单元的值修改为0000000000000000(即Null)D.将0000000000001010号存储单元的值修改为000000000000100035观察下图II.，该流程图中存在错误，下列说法最完整准确的是_________。A.条件判断框不应为矩形，而应为菱形或六角形B.条件判断框中引出的箭头应标记Yes(是)或No(否)，表明条件满足或不满足时的程序走向C.仅仅包含错误(A)和(B)D.除错误(A)和(B)外，还包括其他错误36TSP算法流程图如下图I.示意，回答问题：中层循环(K变量控制的循环)的作用是_________。27/39A.用于判断某个城市是否是已访问过的城市B.用于寻找距当前城市距离最近的城市C.用于完整地产生一个路径D.上述都不是37一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。1.(10)sum=0；2.(20)For(i=1;i<=n;i++)3.(30)For(j=1;j<=n;j++)4.(40)For(k=1;k<=5;k++)5.(50)sum=sum+1；28/39该程序时间复杂性表达正确的是_________。A.O(n)B.C.D.上述都不对38一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：算法的时间复杂性T(n)，可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。1.Startofthealgorithm(算法开始)2.(1)输入结点的数目n；3.(2)当前最短路径Path设为空，当前最短距离Dtemp设为最大值；4.注：一个路径是n个结点的一个组合，任何一个结点在路经中不能重复出现5.(3)组合一条新路径NewPath并计算该路径的距离D；6.(4)如果D