有关堆栈数据结构的说法，不正确的是_____。
A.堆栈按照先进先出（FIFO, First In First Out）的原理运作 B.堆栈按照后进先出（LIFO, Last In First Out）的原理运作 C.堆栈可以使用顺序存储结构作为存储结构 D.堆栈可以使用链式存储结构作为存储结构
42阅读下列算法，回答：算法执行的结果为_________。
1. Start of the algorithm(算法开始) 2. (1) N=10；
3. (2) i=2；sum=2；
4. (3) 如果 i<=N，则执行第(4)步，否则转到第(8)步执行； 5. (4) 如果i % 2 ==0 则转到第(6)步执行； 6. (5) sum = sum + i； 7. (6) i = i+1；
8. (7) 返回到第(3)步继续执行； 9. (8) 输出sum的结果。 10. End of the algorithm(算法结束)
A.24 B.26 C.55 D.45
43一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回
答问题：通常从哪些方面，进行算法的模拟与分析？
A.算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？
B.算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？
C.算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？ D.上述全部。
44一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回
答问题：
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
1. (10) K = 0； 2. (20) I = 2；
3. (30) While (I<=8) 4. (40) { K = K + I； 5. (50) I = I + 2；} 该程序时间复杂性表达正确的是_________。
A.O(n) B.O(1) C.D.O(n!)
45一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回
答问题：阅读下面的程序，其时间复杂度为_________? 1. int index = 5; 2. int condition=1;
3. if (condition==1) then 4. index++; 5. else 6. 7. 8. 9.
index--； for i = 1 to 100
for j = 1 to 200
index=index+2; A.O(1) B.O(n)
C. D.O(n*log n) 46一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：分析下列算法的时间复杂性。 1. Start of the Algorithm 2. (1) S[1]=1; Sum=0; 初始化距离数组D[n][n]; 3. /*I层的循环，即下列步骤为每次找出一个城市，I从2到n，即从找出第2个城市一直到找出第n个城市 4. (2) I=2; 5. /*K层的循环，即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j，K依然从2到n寻找 6. (3) K=2; 7. (4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大) 8. /*L层的循环，即下列步骤为判断一个城市是否已被访问过，如果已被访问，则跳过该城市，寻找新的城市，L从1到I-1，因为已经有I-1个城市被访问过。 9. (5) L=1； 10. (6) 如果S[L]==K，转步骤(10)； 11. (7) L=L+1； 12. (8) 如果L 47TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市 之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。 A.TSP问题的一个可能解就是n个城市的一个组合 ，其中任 何两个，都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较 B.TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合 C.TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合 D.上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的 48TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市 之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP的贪心算法的求解思想，下列说法不正确的是_____。 A.无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解 B.在确定一个组合最短的城市，即 时， 是与相连接的城市中与距离 是由确定的，与连接的若干城市中的特性最优的城市 在看来是最优的)组合起来的路径， C.贪心算法确定的路径，是由局部最优(即该路径从全局角度也一定是最优的 D.对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的 49TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市 之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题: 关于下列四个数学抽象，说法正确的是_____。 A.只有数学抽象I是TSP问题，数学抽象II和III不是 B.数学抽象I和III可以被认为是TSP问题，数学抽象II和IV不是