A.50.00
B.40.00
C.30.00
D.20
第5题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 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、
第6题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 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、
第7题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 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、
第8题
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 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、
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!