一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 Start of the Algorithm (1) S[1]=1; Sum=0; 初始化距离数组D[n][n]; /*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市 (2) I=2; /*K层的循环,即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j,K依然从2到n寻找 (3) K=2; (4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大) /*L层的循环,即下列步骤为判断一个城市是否已被访问过,如果已被访问,则跳过该城市,寻找新的城市,L从1到I-1,因为已经有I-1个城市被访问过。 (5) L=1; (6) 如果S[L]==K,转步骤(10); (7) L=L+1; (8) 如果L <i,转步骤(6); *l层的循环结束 (9) (10) k="K+1;" (11) *k层的循环结束 (12) s[i]="j;" (13) sum="Sum+D[1," (14) i="I+1;" (15) *i层的循环结束 (16) j]; (17) 逐个输出s[n]中的全部元素; (18) 输出sum。 end of the algorithm> A、
B、
C、
D、
第1题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 Start of the Algorithm (1) S[1]=1; Sum=0; 初始化距离数组D[n][n]; /*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市 (2) I=2; /*K层的循环,即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j,K依然从2到n寻找 (3) K=2; (4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大) /*L层的循环,即下列步骤为判断一个城市是否已被访问过,如果已被访问,则跳过该城市,寻找新的城市,L从1到I-1,因为已经有I-1个城市被访问过。 (5) L=1; (6) 如果S[L]==K,转步骤(10); (7) L=L+1; (8) 如果L<i,转步骤(6); *l层的循环结束 (9) (10) k="K+1;" (11) *k层的循环结束 (12) s[i]="j;" (13) sum="Sum+Dtemp;" (14) i="I+1;" (15) *i层的循环结束 (16) j]; (17) 逐个输出s[n]中的全部元素; (18) 输出sum。 end of the algorithm> A、
B、
C、
D、
第2题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 Start of the Algorithm (1) S[1]=1; Sum=0; 初始化距离数组D[n][n]; /*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市 (2) I=2; /*K层的循环,即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j,K依然从2到n寻找 (3) K=2; (4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大) /*L层的循环,即下列步骤为判断一个城市是否已被访问过,如果已被访问,则跳过该城市,寻找新的城市,L从1到I-1,因为已经有I-1个城市被访问过。 (5) L=1; (6) 如果S[L]==K,转步骤(10); (7) L=L+1; (8) 如果L<i,转步骤(6); *l层的循环结束 (9) (10) k="K+1;" (11) *k层的循环结束 (12) s[i]="j;" (13) sum="Sum+Dtemp;" (14) i="I+1;" (15) *i层的循环结束 (16) j]; (17) 逐个输出s[n]中的全部元素; (18) 输出sum。 end of the algorithm> A、
B、
C、
D、
第3题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 Start of the Algorithm (1) S[1]=1; Sum=0; 初始化距离数组D[n][n]; /*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市 (2) I=2; /*K层的循环,即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j,K依然从2到n寻找 (3) K=2; (4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大) /*L层的循环,即下列步骤为判断一个城市是否已被访问过,如果已被访问,则跳过该城市,寻找新的城市,L从1到I-1,因为已经有I-1个城市被访问过。 (5) L=1; (6) 如果S[L]==K,转步骤(10); (7) L=L+1; (8) 如果L <i,转步骤(6); *l层的循环结束 (9) (10) k="K+1;" (11) *k层的循环结束 (12) s[i]="j;" (13) sum="Sum+D[1," (14) i="I+1;" (15) *i层的循环结束 (16) j]; (17) 逐个输出s[n]中的全部元素; (18) 输出sum。 end of the algorithm> A、
B、
C、
D、
第4题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题: 算法的时间复杂性T(n),可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。 Start of the algorithm(算法开始) (1) 输入结点的数目n; (2) 当前最短路径Path设为空,当前最短距离Dtemp设为最大值; 注:一个路径是n个结点的一个组合,任何一个结点在路经中不能重复出现 (3) 组合一条新路径NewPath并计算该路径的距离D; (4) 如果D <dtemp 则path="NewPath,且Dtemp" d; (5) 如果所有路径组合完毕,则结束;否则转第(3)步继续执行; (6) 输出path及dtemp; end of the algorithm(算法结束)> A、
B、
C、
D、
第5题
A、其它三个选项全部
B、算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
C、算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
D、算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少? 算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
第6题
A、算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
B、算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
C、算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
D、上述全部。
第7题
A、算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
B、算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
C、算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?
D、其它三个选项全部。
第8题
A、当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
B、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
C、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
D、上述说法有不正确的
第9题
B、
C、
D、
第10题
B、
C、
D、
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!