试题查看

首页 > 软件水平考试 > 试题查看
【分析解答题】

试题四 (共15 分 )  阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。  【说明】  现需在某城市中选择一个社区建一个大型超市,使该城市的其它社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。  现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其它各顶点的最短路径之和最小。算法首先需要求出每个顶点到其它任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其它各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。 【问题2】(3 分)  【问题】中伪代码的时间复杂度为{{U}}(7){{/U}}(用Ο 符号表示)。

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

试题三(共15分)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏试题四(共15分)阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。试题七(共15分)阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的试题六(共15分)阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对试题五(共15分)阅读下列说明和C函数代码,将应填入(n)处的字句写在答题纸的对试题二(15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【